#g1001. [GESP1级模拟题] 租船问题

[GESP1级模拟题] 租船问题

题目背景

春天到了,阳光明媚,学校组织同学们去公园划船。

题目描述

一共有 nn 名学生参加划船活动。每条船最多可以坐 kk 人。为了节约经费,需要租尽可能少的船,但每条船不能超载。

请你计算:

  1. 至少需要租多少条船?
  2. 如果租了最少数量的船,最后一条船上有多少名学生?

输入格式

一行两个正整数 nnkk,分别表示学生人数和每条船的最大载客量。

输出格式

一行两个整数,中间用空格隔开,分别表示租船的数量和最后一条船上的学生人数。

样例

样例 1

输入:
23 5

输出:
5 3

样例 2

输入:
40 8

输出:
5 8

提示

样例 1 解释

  • 23 名学生,每条船最多坐 5 人
  • 需要 23÷5=5\lceil 23 \div 5 \rceil = 5 条船
  • 前 4 条船各坐 5 人,共 20 人,最后一条船坐 2320=323 - 20 = 3

样例 2 解释

  • 40 名学生,每条船最多坐 8 人
  • 需要 40÷8=5\lceil 40 \div 8 \rceil = 5 条船
  • 每条船正好坐满,最后一条船坐 8 人

数据范围

  • 1n,k10001 \le n, k \le 1000