1046 A^B Mod C

1046 A^B Mod C

基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题

 

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

OK,long long! long long! long long!

Q >>1和>>=1的区别？
A 第一个是运算，第二个是赋值！赋值！

 就这样了

#include <bits/stdc++.h>
using namespace std;

int n;
char a[10000],b[10000];
long long s1[10000],s2[10000],ans[100000];
const long long mod=1e6;
//struct yl{
//    int num,val;
//}s[50010];
//int tree[50000];
//bool cmp(yl p,yl q)
//{
//    return p.val>q.val;
//}
//void add(int a,int b,int c)
//{
//    r++;
//    q[r].x=a;q[r].y=b;q[r].w=c;
//}


//#define nx x+d[h][0]
//#define ny y+d[h][1]

inline int read()
{
    char ch=getchar();
    int k=0;
    while (ch<'0' || ch>'9') {
        ch=getchar();
    }
    while (ch>='0'&&ch<='9') k=k*10+(ch^48),ch=getchar();
    return k;
}

int main()
{
    long long a,b,c,k,ans=1;
    scanf ("%lld%lld%lld",&a,&b,&c);
    k=a;
    while (b!=0)
    {
        if (b&1!=0) ans=ans*k,ans=ans%c;
        k=k*k,k=k%c;
        b>>=1;
    }
    printf("%lld",ans);
    return 0;
}