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