weixin_44079085的博客

原创 快速幂算法的理解

刚刚接触算法的初学者第一次记录关于算法的理解，如果有什么不正确的地方各位大佬请指正。最开始遇到一些关于求a^n次方取模的题目最开始的我想法无非是（可能是我比较笨）一次次的乘过去了如下所示：int a,b,mod,ans=1;cin>>a>>b>>mod;for(int i=1;i<=b;i++){ ans=ans*a;}cout&l...