快速幂讲解

xiaoxiao2021-02-28  26

int qPow(int a,int b,int mod){ a=a%mod; int ans=1;base=a;//这里可以先不写值。 while(b){ if(b&1) ans*=base;//写到这发现ans是*,所以ans初始值是1 ans%=mod; base*=base;//写到这发现base也是*,且总是*本身,所以base的初始值是a base%=mod; b>>1; } return ans; }
转载请注明原文地址: https://www.6miu.com/read-1450289.html

最新回复(0)