1046 A^B Mod C

最新推荐文章于 2021-03-28 19:48:45 发布

vocaloid01

最新推荐文章于 2021-03-28 19:48:45 发布

阅读量274

点赞数

分类专栏：菜鸟笔记and水题

本文链接：https://blog.csdn.net/vocaloid01/article/details/78234348

版权

菜鸟笔记and水题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

基准时间限制：1 秒空间限制：131072 KB

给出3个正整数A B C，求A^B Mod C。
例如，3 5 8，3^5 Mod 8 = 3。
Input

3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

Output

输出计算结果

Input示例

3 5 8

Output示例

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

long long myPow(long long A,long long B,long long C){

    long long mid = 1;

    while(B){
        if(B&1){
            mid *= A;
            mid %= C;
        }
        A *= A;
        A %= C;
        B >>= 1;
    }

    return mid;
}

int main(){
    long long A,B,C;

    cin>>A>>B>>C;
    cout<<myPow(A,B,C)<<endl;

    return 0;
}