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

M=b/a^x(modp)怎么算,b=6,a=7,x=6,p=17,问M多少?

题目详情
M = b / a^x ( mod p )怎么算,b=6,a=7,x=6,p=17,问M多少?
▼优质解答
答案和解析
a^x=7^6=343^2
=(340+3)^2≡3^2=9 (mod 17)
b≡6 (mod 17)
而 2*9≡1 (mod 17)
所以 M*9 ≡6 (mod 17) 时
M=12
也就是 12*9≡6 (mod 17)
所以 M≡12 (mod 17)