0
已解决
黄依成
中级天翼
中级天翼
#include<iostream>
using namespace std;
int main(){
long long n,m,sum=0;
cin>>n>>m;
for(long long i=1;i<=n;i++){
sum+=m%i;
}
cout<<sum;
return 0;
}
60分TLE,O(10^9)
3554 余数和经验值:800
题目描述 Description
给定两个正整数n, m,那么我们把余数和G(n,m)定义为:G(n,m)=m mod 1 + m mod 2 + m mod 3 + … + m mod n。
例如G(10,5)=5 mod 1 + 5 mod 2 + … + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29。
输入描述 Input Description
一行,两个正整数n, m
输出描述 Output Description
一行,一个正整数表示结果
样例输入 Sample Input
10 5
样例输出 Sample Output
29
数据范围及提示 Data Size & Hint
30%: n, k <= 1000
60%: n, k <= 10^6
100%: n, k <= 10^9