![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
NorburyL
这个作者很懒,什么都没留下…
展开
-
费马定理:计算2^125 mod 127的值
例子:根据费马小定理,2126≡1mod127,同理128≡1mod1272^{126} ≡ 1 mod 127,同理128≡ 1 mod 1272126≡1mod127,同理128≡1mod127其意思是1、128、2^128模127的结果一致,1mod127=128mod127=1;我们可以写成2125∗2≡1mod127,同理64∗2≡1mod1272^{125} * 2 ≡ 1 mod 127,同理64*2≡ 1 mod 1272125∗2≡1mod127,同理64∗2≡1mo原创 2021-07-01 20:50:05 · 1657 阅读 · 0 评论 -
求数对应的逆元素
例子:求20 mod 79 对应逆元素79 = 3 * 20 + 1920 = 1 * 19 + 119 = 19 * 1 + 0 (余数为0) 1 3 第一行,1、3来自1*19和3*20,最少两个数1 1 3*1+1 第二行此处final为4原理:第二行的构造 x1 x2 x3 1 x1 x4 x5 x4 = (x1*x2)+1 x5 = (x4*x3)+x1若第一行的个数为 奇数个,则结果为 n-final,偶数则为final例题:3 mo原创 2021-07-01 15:08:54 · 578 阅读 · 0 评论