二次剩余Cipolla算法學習筆記

對於同余式 \(x^2 \equiv n \pmod p\) 若對於給定的$n, P$，存在$x$滿足上面的式子，則乘$n$在模$p$意義下是二次剩余，否則為非二次剩余 我們需要計算的是在給定范 ...

二次同余方程的解

算法 問題是解方程\(x^2 \equiv n \ (\bmod p)\)，其中\(p\)是奇質數。 引理：\(n^{\frac{p-1}2}\equiv \pm 1\ (\bmod p)\) ...

關於斐波那契數模意義下的循環節問題

123456 求\(f(f(n))\)，\(f\)表示斐波那契數 \(n\leq10^{100}\) 對於\(1e9+7\)取mod 斐波那契數在mod意義下是有循環節的， 然后zhx把他出在了no ...