2019北京青少年信息学科普日活动朝阳区选拔赛小学组第6题—remainder

1

问题描述

    给出正整数n和k，计算G（n，k）=kmod1+kmod2+kmod3+…+kmodn的值。其中kmodi表示k除以i的余数。

如:G(5,3)=3mod1+3mod2+3mod3+3mod4+3mod5=0+1+0+3+3=7。

输入

输入仅一行，包含两个整数n，k。

输出

输出仅一行，即G（n，k）。

样例输入

53

样例输出

7

数据范围

40%的数据满足：1<=n，k<=1000

60%的数据满足：1<=n，k<=10⁷

100%的数据满足：1<=n，k<=10⁹

2

问题分析

3

参考代码如下

转自公众号：
信息学少儿编程