#P1234. 鼓掌次数

鼓掌次数

题目描述

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

输入格式

一行两个整数 n,kn,k,表示小朋友的人数和幸运数字。

输出格式

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

10 2
5

数据范围

对于9090% 的数据,1n,k1061≤n,k≤10^6

对于100100% 的数据,1n,k2×1091≤n,k≤2×10^9