比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAAAA
题目名称	取余运算	最终得分	100
用户昵称	zhm	运行时间	0.017 s
代码语言	C++	内存使用	1.55 MiB
提交时间	2025-01-22 09:33:19

显示代码纯文本

#include <cstdio>

typedef long long ll;

int main(void)
{
    freopen("dmod.in", "r", stdin);
    freopen("dmod.out", "w", stdout);
    ll a, n, p;
    scanf("%lld %lld %lld", &a, &n, &p);
    
    a %= p;
    ll x = 1;
    while (n) {
        if (n & 1) {
           x *= a;
           x %= p;
        }
        a *= a;
        a %= p;
        n >>= 1;
    }
    printf("%lld\n", x);
    
    fclose(stdin);
    fclose(stdout);
    return 0;
}