Home => ProblemSet => [CQOI2007] 余数求和
2264: [CQOI2007] 余数求和
Time Limit: 1 Sec Memory Limit: 512 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
给出正整数 n 和 k，请计算
其中 kmodi 表示 k 除以 i 的余数。
其中 kmodi 表示 k 除以 i 的余数。
Input
输入只有一行两个整数，分别表示 n 和 k。
Output
输出一行一个整数表示答案。
Sample Input Copy
10 5
Sample Output Copy
29
HINT
样例 1 解释
G(10,5)=0+1+2+1+0+5+5+5+5+5=29。
数据规模与约定
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。