P1500 求S(n) - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年3月21日 10:20

求S(n)-简便算法，妙极了

P1500

回复 0 | 赞 2 | 浏览 2.8k

对于次方求模的结果与先求模再次方的结果是一模一样的，这样就可以避免大数运算了。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<math.h> int s(int n) { return pow(n%3, 5); } int main() { int n; while (scanf("%d", &n) != EOF) { int res = s(n) % 3; printf("%d\n", res); } return 0; } ...

2021年3月11日 20:37

P1500 解题思路分享

P1500

回复 0 | 赞 2 | 浏览 7.2k

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int ans=1; for(int i=0; i<5; i++){ ans*=(n%3); } cout<<ans%3<<endl; } }

2021年1月27日 19:16

同余模定理

P1500

回复 0 | 赞 0 | 浏览 8.4k

#include <bits/stdc++.h> using namespace std; /* 同模余定理 (a+b)%c=(a%c+b%c)%c; (a-b)%c=(a%c-b%c)%c; (a*b)%c=(a%c*b%c)%c; 其中*和%运算级相同因此(a%c*b%c)是先乘b再%c //除法不满足 */ int n; int main(){ //(n*n)%3=(n%3*n%3)%3 whi...

2020年5月27日 11:38

3行即可

P1500

回复 0 | 赞 1 | 浏览 9.3k

https://blog.csdn.net/csyifanZhang/article/details/105623224?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159055038919725247648133%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=159055038919725247648133&biz_id=0&utm_medium=distribute.pc...

2019年12月29日 18:33

QIU n^5%3

P1500

回复 0 | 赞 0 | 浏览 9.1k

#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int a[10000]={1},i,j,dight=0,temp,carry=0,sum=0,x; for(j=0;j<5;j++) { &n...

1
2

题目求S(n)

题解数量15

热门题解

1 求n^5%3

2 求S(n)-简便算法，妙极了

3 P1500 解题思路分享

4 求S(n) (同余定理)题解：

5 3行即可

6 求S(n) 题解：C++实现

7 求S(n) 题解：longlongint防止溢出

8 求S(n) 题解：C

9 求S(n) 题解：C

10 c实现求S(n) 题解：n^5% 3 = ( n%3 * n%3* n%3*n%3*n%3) % 3