#GOC22170. 鼓掌游戏(c.cpp)
鼓掌游戏(c.cpp)
题目描述
中华幼儿园有很多小朋友,他们围坐成一个圈,从 1 到 k 依次报数,每个人报数之后 鼓 1次掌,在幸运数字 k 之后报数的小朋友重新从 1 开始报数。
当老师听到第 m 次掌声时游戏结束,老师现在想算出每次报的数字的因数的和(包含 1和它本身)
输入格式:
输入为 1 行,是 2 个空格隔开的整数 m,k(1≤m,k≤10^6),分别为鼓掌次数和幸运数字
输出格式:
输出为一行,是一个整数,为所有报的数的因数和
数据规模:
测试点编号 | m | K |
1∼3 | 1∼1000 | 1∼1000 |
4∼6 | 1∼10^5 | 1∼10^5 |
7∼10 | 1∼10^6 | 1∼10^6 |
样例输入1复制:
13 2
样例输出1:
25
样例输入2:
235 35
样例输出2:
6564