开始 2024-01-13 12:15:00

京师5月竞赛

结束 2024-05-30 16:00:00
Contest is over.
当前 2024-12-22 22:13:03

C. 【例39.1】 鼓掌次数

描述

幼稚园的小朋友们排成一列做游戏,他们从 1 开始报数,今天的幸运数字是 k,报 k 的倍数的小朋友需要鼓掌一次,那么他们从头报数到尾,一共会鼓掌几次?

输入

一行两个整数 n,k(1≤n,k≤2×10^9),表示小朋友的人数和幸运数字。
对于90% 的数据,1≤n,k≤10^6
对于100% 的数据,1≤n,k≤2×10^9

输出

一行一个整数,表示鼓掌的次数。

样例

输入

10 2

输出

5

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交