批次时间与空位

题目描述

N份样本要用同一台设备处理。设备每批最多放K份，任何非空批次都耗时T分钟；不能并行处理，装卸不耗时。采用总耗时最短的安排，求总分钟数以及最后一批的空位数。 安排时先前各批均装满，最后一批装下剩余样本。

输入格式

一行三个正整数N、K、T。

输出格式

输出最短总分钟数和最后一批空位数。

样例 1

输入

17 6 4

输出

12 1

说明

分成6、6、5三批，用12分钟，最后剩1个空位。

样例 2

输入

18 6 4

输出

12 0

说明

恰好三满批，最后没有空位。

数据范围

• 1 ≤ 第1个输入整数 ≤ 1000000000。
• 1 ≤ 第2个输入整数 ≤ 1000000。
• 1 ≤ 第3个输入整数 ≤ 1000000。
• 除最后一批外，各批必须装满；最后一批非空。