题目描述 Description
输入3个数a,b,c，求a^b mod c=?
输入描述 Input Description
三个数a,b,c
输出描述 Output Description
一个数，即a^b mod c 的答案。
样例输入 Sample Input
5 10 9
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
0<a,b,c<10000000000000000
made，，laozi中秋在这儿过，端午还要在这儿过。
真是造孽，以为假期都让我们学习成绩就能提高吗？
h，痴心妄想，严重引起学生不满，能学下去才怪呢。
cnm法定假期你tm全不放，真有种。
这个题单纯的去用longlong直接做，
应该只能过一个点吧。
反正是个板子题，记住就行了。
ac代码：
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 7 long long a,b,c; 8 9 long long poww(long long a,long long b,long long c) 10 { 11 long long s=1; 12 while(b>0) 13 { 14 if((b&1)==1) 15 s=(s*a)%c; 16 a=(a*a)%c; 17 b=b>>1; 18 } 19 return s; 20 } 21 int main() 22 { 23 scanf("%lld%lld%lld",&a,&b,&c); 24 printf("%lld",poww(a,b,c)); 25 return 0; 26 }
如果你不开心，那我就把右边
这个帅傻子分享给你吧，
你看，他这么好看，跟个zz一样看着你，你还伤心吗？
真的！这照片盯上他五秒钟就想笑了。
一切都会过去的。
时间时间会给你答案2333