![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
xiaonanxinyi
一点一滴
展开
-
cf 1114c(数论)
C. Trailing Loves (or L'oeufs?)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe number "zero" is called "love" (or "l'oeuf" t...原创 2019-02-18 22:01:12 · 198 阅读 · 0 评论 -
Miller-Rabin 素数判定
费马小定理:ap−1≡1mod(p)a^{p-1}\equiv 1 mod (p)ap−1≡1mod(p) (p为质素)二次探测原理x2≡1mod(p)x^2\equiv 1mod(p)x2≡1mod(p) (p为质素)x=1∣∣x=p−1x=1 || x=p-1x=1∣∣x=p−1对于二次的证明x2≡1mod(p)⇒x2−1≡0mod(p)x^2\equiv ...原创 2019-08-09 09:20:45 · 159 阅读 · 0 评论 -
原根
参看原根定义对于一个模数m,如果存在一个数g,满足g1,g2.......gp−1modmg^1,g^2.......g^{p-1} mod mg1,g2.......gp−1modm两两不同,并且1<g<m1<g<m1<g<m,模得的结果也在(1,p)(1,p)(1,p),则称g是模数ppp的一个原根。模数m存在原根的...原创 2019-08-19 20:07:16 · 475 阅读 · 0 评论