文章
1
粉丝
170
获赞
0
访问
713
#include <iostream>
using namespace std;
typedef long long ll;
int n;
int qp(int a, int k, int p) {
int res = 1 % p;
while (k) {
if (k & 1) res = (ll)res * a % p;
k >>= 1;
a = (ll)a * a % p;
}
return res;
}
int main() {
while (scanf("%d", &n) != EOF) {
printf("%d\n", qp(n, 5, 3));
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发