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

• dksj555 发布于
• 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...