头像

小雪菜


访客:159

离线:13天前


新鲜事 原文

小雪菜
25天前
今天学到 1.6 区间DP,不知各位学到哪了?加油,希望早日学完算法提高课。



小雪菜
28天前

状态压缩DP



活动打卡代码 AcWing 89. a^b

小雪菜
2个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~
#include <iostream>
using namespace std;
typedef long long LL;
int a, b, p;

int qmi(int a, int b, int p){
    int res = 1;
    while(b){
        if(b & 1) res = (LL)res * a % p;
        a = (LL)a * a % p;
        b >>= 1;
    }
    return res % p;
}

int main(){
    scanf("%d%d%d", &a, &b, &p);
    printf("%lld\n", qmi(a, b, p));
    return 0;
}