快速幂取模（c++实现）

快速幂取模就是快速的求一个幂式的模(余)。下面给出c++语言实现
a ^b mod c = (a mod c) ^c mod c；

/*以求13^13%10为例*/
#include<iostream>
using namespace std;
long long pow_mod(long long a,long long i,long long n){
if(i==0) return 1%n;
int temp=pow_mod(a,i>>1,n);
temp=temp*temp%n;
if(i&1) temp=(long long)temp*a%n;
return temp;
}
int main(){
long long a;
//cin>>a;
a=13;
cout<<pow_mod(a,a,10);
return 0;
}