题目描述 Description
木易在Stardust抽了以后产生了报复社会的想法，于是乎就出了这样一道题来打击大家
给定三个非负整数a,b,p,求满足a^b mod p=?
输入描述 Input Description
共一行a，b，p
输出描述 Output Description
一个数字表示结果
样例输入 Sample Input
3 6 7
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
a<=10^4,b<19970118,p<=19970118
这题一看，妈呀太简单了！
但是这一次！
直接用公式输出一分没有2333
mmp。。。
还是得按正解思路来，，，
循环，，，一次一次的%p；
ac代码：
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 8 long long a,b,p,t; 9 10 int main() 11 { 12 scanf("%d%d%d",&a,&b,&p); 13 t=a; 14 int i=1; 15 while(i<b) 16 { 17 i++; 18 a=a*t%p; 19 } 20 printf("%lld",a); 21 return 0; 22 }
如果你不开心，那我就把右边
这个帅傻子分享给你吧，
你看，他这么好看，跟个zz一样看着你，你还伤心吗？
真的！这照片盯上他五秒钟就想笑了。
一切都会过去的。
时间时间会给你答案2333