#P1578. 能源危机 (energy)

能源危机 (energy)

题目描述

在一颗名为 Lu3KO5 的遥远星球上,Luke 是一名勇敢的冒险者。他接到了一个重要任务:帮助星球的核心能源系统恢复运转。这个系统依赖于一种特殊的能源晶体,而这些晶体只有在吸收足够的能量单位后才能释放出星球所需的能量光束。

经过长时间的搜寻,Luke 集齐了 MM 个能量单位。他需要将这些能量输入能源系统,每 NN 个能量单位可以产生一个完整的能量光束。

Luke 现在急需知道,他手中的所有能量单位最多可以产生多少个能量光束,以帮助星球度过这场能源危机。

输入格式

第 1 行:一个正整数 MM

第 2 行:一个正整数 NN

N,MN,M 的位数不超过 LLLL 的范围在后面给出

输出格式

一行一个整数,即答案。

样例输入 #1

1919810
114514

样例输出 #1

16

数据范围

对于 60%60\% 的数据:L2,000L \le 2,000ans2,000ans \le 2,000

对于 100%100\% 的数据:L20,000L \le 20,000ans2,000,000,000ans \le 2,000,000,000