#BA0490. 鼓掌次数
鼓掌次数
题目描述
幼稚园的小朋友们排成一列做游戏,他们从 开始报数,今天的幸运数字是 ,报 的倍数的小朋友需要鼓掌一次,那么他们从头报数到尾,一共会鼓掌几次?
输入格式
一行两个整数 ,表示小朋友的人数和幸运数字。
对于 的数据, 。
对于 的数据, 。
输出格式
输出一行,一个整数,表示鼓掌的次数。
样例
10 2
5
幼稚园的小朋友们排成一列做游戏,他们从 1 开始报数,今天的幸运数字是 k ,报 k 的倍数的小朋友需要鼓掌一次,那么他们从头报数到尾,一共会鼓掌几次?
一行两个整数 n,k(1≤n,k≤2×109) ,表示小朋友的人数和幸运数字。
对于 90% 的数据,1≤n,k≤106 。
对于 100% 的数据,n,k(1≤n,k≤2×109) 。
输出一行,一个整数,表示鼓掌的次数。
10 2
5