本文共 573 字，大约阅读时间需要 1 分钟。

A^B Mod C

Problem Description

给出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

输出计算结果。

Sample Input

3 5 8

Sample Output

3

#include
   
    long long pow(long long a,long long b,long long c){    long long s=1;    while (b)        {            if (b%2)            {                s=s*a%c;                b--;            }            b/=2;            a=a*a%c;        }        return s;}int main(){    long long a,b,c;    scanf("%lld%lld%lld",&a,&b,&c);    printf("%lld\n",pow(a,b,c));    return 0;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/79560578 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！