Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1233--【例39.1】 鼓掌次数
1233: 【例39.1】 鼓掌次数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 9
Submit: 31
Statistics
Description
幼稚园的小朋友们排成一列做游戏,他们从 $1$ 开始报数,今天的幸运数字是 $k$,报 $k$ 的倍数的小朋友需要鼓掌一次,那么他们从头报数到尾,一共会鼓掌几次?
Input
一行两个整数 $n$,$k$($1≤n$,$k≤2×10^9$),表示小朋友的人数和幸运数字。
对于$90$% 的数据,$1≤n$,$k≤10^6$。
对于$100$% 的数据,$1≤n$,$k≤2×10^9$。
Output
一行一个整数,表示鼓掌的次数。
Sample Input
Copy
10 2
Sample Output
Copy
5
Source/Category
循环结构
信息学奥赛一本通.编程启蒙