问题标题: 酷町堂:3554 余数和

0
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


0
已采纳
赵朗
赵朗
高级光能
高级光能

看你那么急,我来帮你结贴·-·

0
黄依成
黄依成
中级天翼
中级天翼

顶!

黄依成在2020-07-14 16:44:28追加了内容

顶!

黄依成在2020-07-14 20:15:27追加了内容

啊啊啊,顶!

黄依成在2020-07-14 21:00:36追加了内容

没人吗?

黄依成在2020-07-14 22:36:14追加了内容

快来结贴啊!

0
我要回答