Python实现快速幂取模

Python实现快速幂取模 网上关于python实现算法的题不多，协会又叫本身写一写新生赛题解，我就来试一试，走上这条不归路。python 显然，这个题大佬来写题解：“水题，下一个” 可是，咱们仍是来看一看。 首先，看到999999999就知道这个题直接杠确定TLE，因此咱们用快速幂取模。快速幂是什么？就是a^b = (a*a)^(b/2)。 取模还要用到一个公式web (ab)%c = [(a%

>>阅读原文<<