摘要:
$Miller\ Rabin$算法学习笔记 $Miller\ Rabin$是一种快速的随机化的素数测定方法。 它基于以下定理 二次探测定理:若$x^2\equiv1\pmod p$,则$x\equiv±1\pmod p$ 证明大概就是$(x 1)(x+1)\equiv0\pmod p$ 然后我们选取 阅读全文
摘要:
BSGS学习笔记 大步小步算法($BabyStepGiantStep\ Algorithm$) 是用来求解形如$a^x = b (mod\ p)$之类的问题的。 设$x=kt c,t=\lceil \sqrt p\rceil,k,cmp; unordered_mapmp; int m=ceil(sq 阅读全文