用pow的我没有TLE,但是WA了(24分)???
这题要用高精度咩?
#include<bits/stdc++.h>
using namespace std;
#define intunsigned long long
int a,b,c;
inline int read() {
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9') {
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9') {
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
inline void write(int x) {
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);
putchar(x%10 +'0');
}
signed main() {
a=read();
b=read();
c=read();
write(a);
printf("^");
write(b);
printf(" mod ");
write(c);
printf("=");
int d=pow(a,b);
write(d%c);
return 0;
}