文章

1

粉丝

170

获赞

0

访问

713

头像
求S(n)的值 题解:快速幂
P5124
发布于2024年3月22日 21:01
阅读数 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;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发