…………填坑…………
【快速幂模板题】
题目描述
数论课上，老师给 DreamFox 安排了一项任务，用编程实现 A 的 B 次方模 C 。这个当然难不了 ACMer 。于是 DreamFox 回去后就开始用代码实现了。
输入格式
三个整数：a，b，c（0≤a,c＜2^31,0≤b＜2^63）。
输出格式
一个整数，即 a^b mod c 的结果。
样例数据 1
输入
5 100000000000000 12830603
输出
5418958
分析
第一眼看到数据范围的时候，蒟蒻宝宝都被吓傻了。。。
手一哆嗦，就搜题解去了，然而人家讲的真的很好，我就扒过来了
http://www.cnblogs.com/CXCXCXC/p/4641812.html
（绝对看一遍就懂，我就不赘述了）
代码
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<cstdlib>
#define N 100009
using namespace std;
long long a,b,c;
int main(){
scanf("%lld%lld%lld",&a,&b,&c);
int i,j,k;
long long ans=1,aa=a;
while(b!=0){
if(b&1!=0)
ans=ans*aa%c;
aa=aa*aa%c;
b>>=1;
}
printf("%lld",ans);
return 0;
}