#P1271. 【例39.1】 鼓掌次数

    ID: 272 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>http://bas.ssoier.cn:8086/problem_show.php?pid=3234循环结构

【例39.1】 鼓掌次数

Description

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

Input Format

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

Output Format

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

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3234 循环结构