问题:
同余的四则运算,这里主要用到了加法和幂运算的,注意:除法是不满足的
(1) (a + b) % p = (a % p + b % p) % p
(2) (a - b) % p = (a % p - b % p) % p
(3) (a * b) % p = (a % p * b % p) % p
(4) a ^ b % p = ((a % p)^b) % p
步骤1:
由此可知,就按照1-10来分类即可
程序验证一下:
#include<iostream>
#include<cmath>
using namespace std;
int n;
int main(){
cin>>n;
int ans = 0;
for(int i=1;i<=n;i++){
ans = (ans + (int)pow((i%10),4)%10)%10;
}
cout<<ans<<endl;
return 0;
}
输入:
2022
输出:
3