Python實現快速冪取模

Python實現快速冪取模 網上關於python實現算法的題不多，協會又叫本身寫一寫新生賽題解，我就來試一試，走上這條不歸路。python 顯然，這個題大佬來寫題解：「水題，下一個」 可是，咱們仍是來看一看。 首先，看到999999999就知道這個題直接槓確定TLE，因此咱們用快速冪取模。快速冪是什麼？就是a^b = (a*a)^(b/2)。 取模還要用到一個公式web (ab)%c = [(a%

>>阅读原文<<