该算法可以是求a的b次方mod n算法。
推导公式:(a mod n)(b mod n)mod n=ab mod n!!!
在第一次循环中:
ret=a % n;
第二次循环里
ret=a* (a%n)%n=(a%n)(a%n%n)%n
其中a%n的结果在0到n-1之间在%n结果不变
所以有a%n%n=a%n
故而上式子ret=(a%n)(a%n)%n=a*a%n;
后面推导类似
嘿嘿,第一次写博客要是写的不好还请见谅!!!
该算法可以是求a的b次方mod n算法。
推导公式:(a mod n)(b mod n)mod n=ab mod n!!!
在第一次循环中:
ret=a % n;
第二次循环里
ret=a* (a%n)%n=(a%n)(a%n%n)%n
其中a%n的结果在0到n-1之间在%n结果不变
所以有a%n%n=a%n
故而上式子ret=(a%n)(a%n)%n=a*a%n;
后面推导类似
嘿嘿,第一次写博客要是写的不好还请见谅!!!