a\x mod p=a*x^(p-2) mod p
1个回答
确实是乘法逆元的问题.若 a*b mod p = 1 则a和b互为乘法逆元.
x 和 x^(p-2) 互为乘法逆元
因为 由:x*x^(p-2) mod p = 1 (式1) 推出 x^(p-1) mod p = 1 (式2),根据费马小定理,式2是成立的.
所以,x 和 x^(p-2) 互为乘法逆元 .
所以ax 就相当于a*x^(p-2).
相关问题
最新问答： Our risk of cancer rises rapidly as we age. So it makes sens 两道勾股定理的题,（答出有分追加） 作文二年级题目风和雨150字 课文链接。 这山中的一切，哪个不是我的朋友？我热切地跟他们打招呼：你好，清凉的_______！你捧出一面明镜，是要我重 cos(x+pai/4)=1/2,x属于（0,2pai）的解集? 楼梯的单词怎么写 冀教版五年级下册暑假作业英语答案 快、英语作文、求高手假如你就是长城景区的一位导游,请以say no to travel waste为题写一份倡议书,倡导 （2005•杭州二模）在下面4个平面图形中，是右面正四面体（侧棱和底面边长相等的正三棱锥）的展开图的序号有______． 碘离子和碘单质哪个能使淀粉变蓝 （2011•红塔区模拟）据报道，我省盈江“3•10”地震恢复重建各项工作正式全面启动，初步规划总投资55亿元，用5年时间 1．四年级有49位同学在学校运动会开幕式上排列成方阵入场,这个方阵的最外层一共有多少人? 这是我的肩膀 用英语怎么说 1.____does your mother often do_____eight o'clock every even 次氯酸钠与少量盐酸反应生成什么? 求老师解答：意大利诗人但丁说过： 英语翻译1,这件事不会是他做的.2,这件事不能由他来做. a book on the floor 和 a book is on the floor有什么区别? 最初排列出的元素周期表不像现在这样,有一些当初还没有被发现,但是科学家预言哪些元素一定存在,迟早会被发被发现.你知道科学 抛物线y=-x2-2x+m，若其顶点在x轴上，则m=______．
