AT359 団子とうさぎ

2019-09-10 21:14:52


大水题……恶意评分严重

题目描述

给出 $n,m$ 求 $(1^2+2^2……n^2) \mod m$

思路

直接枚举计算即可。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        ans+=(i*i)%m;//直接计算
    }
    ans%=m;//最后还要取模一次
    printf("%d",ans);//输出
    return 0;
}