P1500 求S(n) - 题解

登录注册上岸

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

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

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

可可爱爱草莓派

2024年9月1日 17:45

求S(n) 题解：

P1500

回复 0 | 赞 0 | 浏览 1.1k

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ cout << (int(pow(n%3,5)) % 5) << endl; } }

2024年8月17日 23:21

求S(n) 题解：C

P1500

回复 0 | 赞 0 | 浏览 344

#include<stdio.h> #include<math.h> int main(void) { int n,SN; while(scanf("%d",&n)!=EOF) {SN=pow((n%3),5); printf("%d\n",SN%3); } return 0; }

2024年8月15日 21:34

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

P1500

回复 0 | 赞 0 | 浏览 315

#include <iostream> using namespace std; int main() { long long int n; while(cin>>n){ long long int s=n; for(int i=1;i<5;i++){ s=(s*n)%3; } s=s%3; &...

我与代码的故事

2024年4月29日 23:10

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

P1500

回复 0 | 赞 1 | 浏览 600

( a * b) % m = ((a % m) * (b % m)) % m #include <bits/stdc++.h> using namespace std; int n; int main() { while(cin >> n) { int res = n % 3; res = (res * res * res * res * res) % 3; cout << res << endl; } return 0; }

光明守护神

2024年3月18日 09:44

C++

P1500

回复 0 | 赞 0 | 浏览 597

#include<iostream> using namespace std; int main() { int n; while(cin>>n) { n%=3; int x=n*n*n*n*n; x%=3; cout<<x<<endl; } return 0; }

2024年3月18日 09:22

求S(n) 题解：

P1500

回复 0 | 赞 0 | 浏览 472

#include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int main(){ int n; while(cin >> n){ cout <<((n%3)*(n%3)*(n%3)*(n%3)*(n%3))%3 << endl; } return 0; }

2024年3月7日 17:17

求S(n) 题解：C

P1500

回复 0 | 赞 0 | 浏览 601

#include<stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int sum = 0; sum = sum + (n % 3 * n % 3 * n % 3 * n % 3 * n % 3); printf("%d\n", sum % 3); } return 0; }

2024年3月1日 16:37

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

P1500

回复 0 | 赞 0 | 浏览 786

#include <stdio.h> int main() { int n; int all; while (scanf("%d", &n) != EOF) { all = 1; for (int i = 0; i < 5; i++) { all = all * (n % 3); } printf("%d\n", all % 3); } return 0; } &n...

Cookie‘s AE86

2024年2月22日 16:11

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

P1500

回复 0 | 赞 1 | 浏览 752

#include<bits/stdc++.h> using namespace std; int main( ){ int n; while(scanf("%d" ,&n) != EOF){ int ans = 1; for(int i = 0 ;i <5 ;i++){ ans = (ans * n) % 3; } cout << ans % 3 << endl; } return 0; } 运用了同模余定理： (a+b)%d = ...

2023年3月22日 21:30

求n^5%3

P1500

回复 0 | 赞 2 | 浏览 2.9k

#include <iostream> using namespace std; int main() { int n; while(cin>>n) cout<<(n%3)*(n%3)*(n%3)*(n%3)*(n%3)%3<<endl; return 0; } 公式：(a*b)%c=((a%c)*(b%c))%c，故n^5%3=((n%3)^5)%3

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