#45760. 鼓掌次数

鼓掌次数

暂无测试数据。

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

输入格式

一行两个整数 $n, k(1 \leq n, k \leq 2 \times 10 ^ 9)$,表示小朋友的人数和幸运数字。

输出格式

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

数据规模与约定

对于 $90\%$ 的数据,$1 \leq n, k \leq 10 ^ 6$

对于 $100\%$ 的数据,$1 \leq n, k \leq 2 \times 10 ^ 9$

10 2
5
99 5
19