花费 36 ms
二次剩余Cipolla算法学习笔记

对于同余式 \(x^2 \equiv n \pmod p\) 若对于给定的$n, P$,存在$x$满足上面的式子,则乘$n$在模$p$意义下是二次剩余,否则为非二次剩余 我们需要计算的是在给定范 ...

Wed Mar 27 16:58:00 CST 2019 7 650
二次同余方程的解

算法 问题是解方程\(x^2 \equiv n \ (\bmod p)\),其中\(p\)是奇质数。 引理:\(n^{\frac{p-1}2}\equiv \pm 1\ (\bmod p)\) ...

Thu Mar 14 00:55:00 CST 2019 0 923
关于斐波那契数模意义下的循环节问题

123456 求\(f(f(n))\),\(f\)表示斐波那契数 \(n\leq10^{100}\) 对于\(1e9+7\)取mod 斐波那契数在mod意义下是有循环节的, 然后zhx把他出在了no ...

Sat Aug 04 23:22:00 CST 2018 0 963

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM