codevs 2022 复仇 快速幂 解题报告

题目描述 Description

木易在Stardust抽了以后产生了报复社会的想法，于是乎就出了这样一道题来打击大家

给定三个非负整数a,b,p,求满足a^b mod p=?

输入描述 Input Description

共一行a，b，p

输出描述 Output Description

一个数字表示结果

样例输入 Sample Input

3 6 7

样例输出 Sample Output

1

数据范围及提示 Data Size & Hint

a<=10^4,b<19970118,p<=19970118

思路

水水水

代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long qpow(long long x,int num,int mod)
{
    long long base=1;
    for (;num;num>>=1)
    {
        if (num&1) base=base*x%mod;
        x=x*x%mod;
    }
    return base;
}
int main()
{
    int x,y,mod;
    scanf("%d%d%d",&x,&y,&mod);
    printf("%d",qpow(x,y,mod));
    return 0;
}