题目描述
给出正整数 n 和 k,请计算
G(n,k)=i=1∑nkmodi
其中 kmodi 表示 k 除以 i 的余数。
输入格式
输入只有一行两个整数,分别表示 n 和 k。
输出格式
输出一行一个整数表示答案。
提示
样例 1 解释
G(10,5)=0+1+2+1+0+5+5+5+5+5=29。
数据规模与约定
- 对于 30% 的数据,保证 n,k≤103。
- 对于 60% 的数据,保证 n,k≤106。
- 对于 100% 的数据,保证 1≤n,k≤109。
2024/2/13 添加一组 hack 数据