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

2019-04-13 14:59发布

站内文章 / 模拟电子
10862 0 1379
快速幂取模就是快速的求一个幂式的模(余)。下面给出c++语言实现
ab mod c = (a mod c)c mod c；
/*以求13^13%10为例*/ #include 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<

热门文章