#3540. 鼓掌次数

鼓掌次数

题目描述

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

输入

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

输出

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

样例

10 2
5

数据范围

  • 对于90% 的数据,1n,k1061≤n,k≤10^6
  • 对于100% 的数据,1n,k2×1091≤n,k≤2×10^9

来源

  • 一本通编程启蒙在线评测