![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CINTA
CM_Z
这个作者很懒,什么都没留下…
展开
-
2020-12-15
#include<iostream>using namespace std;int legendre(int q,int p){ int temp,mod4,mod8; int flag = 1; while(1){ q %= p; mod4 = p % 4; mod8 = p % 8; if(q == 2){ return ( mod8 == 1 || mod8 == 7) ? flag*1 : flag*(-1); } else if(q ==原创 2020-12-15 23:20:28 · 71 阅读 · 0 评论 -
CINTA作业十:QR
CINTA作业十:QR设p是奇素数,证明Zp∗Z_p^*Zp∗的所有生成元都是模的二次非剩余任取ZpZ_pZp* 的生成元g,由欧拉定理得gφ(p)≡(modp)g^\varphi(p)\equiv (modp)gφ(p)≡(modp),gφ(p−1)≡(modp)g^{\varphi(p-1)}\equiv (modp)gφ(p−1)≡(modp), g≡x2(modp)g\equiv x_2(modp)g≡x2(modp), gp−1∗g≡x2(modp)g^{p-1}*g\equiv x原创 2020-12-08 23:31:56 · 176 阅读 · 0 评论 -
作业九:中国剩余定理CRT
作业九:中国剩余定理1、运用CRT求解 X≡8(mod)11X\equiv 8 (mod) 11X≡8(mod)11 X≡8(mod)11X\equiv 8 (mod) 11X≡8(mod)11解:设a=8,b=3,p=11,q=19,n=p∗q=11∗19=209;a=8,b=3,p=11,q=19,n=p*q=11*19=209;a=8,b=3,p=11,q=19,n=p∗q=11∗19=209;由中国剩余定理,令p∗p−1=1(mod原创 2020-11-24 23:12:45 · 100 阅读 · 0 评论