A22571.[CQOI2007] 余数求和
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给出正整数 n 和 k,请计算
G(n,k)=i=1∑nkmodi
其中 kmodi 表示 k 除以 i 的余数。
输入格式
输入只有一行两个整数,分别表示 n 和 k。
输出格式
输出一行一个整数表示答案。
输入输出样例
输入#1
10 5
输出#1
29
说明/提示
样例 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。