快速幂（模板）
在这里看到了快速幂算法的有关推导（在此感谢~）
理解了这个算法本身之后，发现你忘了快速幂怎么打，对于noip2013 T1你也可以拿到80
所以看懂推导很重要（如果忘了，请认真看）
这里就mark一下模板好了（链接写的很详细，所以自己的推导就过了）
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
long long ans=1;
int a,b,c;
int main(){
scanf("%d%d%d",&a,&b,&c);//(a^b)%c
a%=c;
while(b>0){
if(b%2==1) ans=(ans*a)%c;
b/=2;
a=(a*a)%c;
}
cout<<ans;
return 0;
}
优质内容筛选与推荐>>
1、实现Excel数据导入到SQL2005中的方法(回顾)
2、Sting -- byte[]互转
3、SQL基本语句：1.模式 3.索引
4、宣布降低Windows Azure 存储和计算的价格
5、再议Java中的static关键字