#P2261. [CQOI2007] 余数求和
[CQOI2007] 余数求和
题目描述
给出正整数 和 ,请计算
其中 表示 除以 的余数。
输入格式
输入只有一行两个整数,分别表示 和 。
输出格式
输出一行一个整数表示答案。
10 5
29
提示
样例 1 解释
。
数据规模与约定
- 对于 的数据,保证 。
- 对于 的数据,保证 。
- 对于 的数据,保证 。
给出正整数 n 和 k,请计算
G(n,k)=i=1∑nkmodi其中 kmodi 表示 k 除以 i 的余数。
输入只有一行两个整数,分别表示 n 和 k。
输出一行一个整数表示答案。
10 5
29
G(10,5)=0+1+2+1+0+5+5+5+5+5=29。