AT359 団子とうさぎ

URL 洛谷

大水题……恶意评分严重

题目描述

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

思路

直接枚举计算即可。

代码

1
2
3
4
5
6
7
8
9
10
11
12
#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;
}