早教吧 育儿知识 作业答案 考试题库 百科 知识分享

密码学试题求X和Y使得847X+390Y≡gcd(847,390),并试求同余式847t≡1(mod390)的逆元t.设M=127,试判断84和91是不是模127的二次剩余.求整数14的原根,并求每个原根下摸14的指标.好人一生平安

题目详情




▼优质解答
答案和解析
gcd(847,390)=1
163*847-354*390=gcd(847,390)=1
t=163
只做出了你的第一行.献丑了