计算幂 51Nod 1046 A^B Mod C

Posted 午夜的行人

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算幂 51Nod 1046 A^B Mod C相关的知识,希望对你有一定的参考价值。

给出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示例
3

#include <iostream>
#include <stdio.h>
using namespace std;
long long a,b,c;
long long mod(long long a,long long b,long long c)
{
    if(b==1) return a%c;
    long long z;
    z=((a%c)*(a%c))%c;
    if(b%2==1){
        z=(a*mod(z,b/2,c))%c;
        return z;
    }
    else  return mod(z,b/2,c);
}
int main()
{
    while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF){
        printf("%lld\n",mod(a,b,c));
    }
    return 0;
}

  

以上是关于计算幂 51Nod 1046 A^B Mod C的主要内容,如果未能解决你的问题,请参考以下文章

51Nod 1046 A^B Mod C Label:快速幂

51Nod-1046 A^B Mod C (快速幂,了解快速幂及对 A^B Mod C的求解)

1046 A^B Mod C(快速幂取模)

51NOD-01046 A^B Mod C

题解51 nod 1046

51 Nod 1013 3的幂的和 矩阵链乘法||逆元+快速幂