快速幂 +取模
快速幂就是二分乘,如果在fun(a,b,k)中 b是奇数,就最后再乘以a
比如 fun(a,b)中,b是偶数,那就乘b/2次,a = a*a;
b是奇数,那就b/2+1次 ,a=a*a,if(b&1) a=a*a;
反复乘的过程中一定有一次b=1,这样ans的值传出来,太妙了。
int mi(int a,int b)
{
int ans=1;
while(b)
{
if(b&1)
ans = ans*a;
原创
2022-04-21 00:16:17 ·
292 阅读 ·
0 评论