69,382
社区成员
发帖
与我相关
我的任务
分享关于求模逆元的扩展欧几里德算法！
哪位大哥可以给小弟一个用C语言编制的求模逆元的扩展欧几里德算法，只要能基本上实现这个功能就行。不胜感激！！！
...全文
请发表友善的回复…
发表回复
hujizong 2001-12-14
- 打赏
- 举报
看来没什么希望了!!!
hujizong 2001-12-13
- 打赏
- 举报
模运算：例如23（mod)12=11(mod)12.其实与求余差不多。
模逆元：例如4*x=1(mod)7也就是找一组x和k,以使4x=7k+1.(x,k均为整数）。更为一般的问题是寻找一个X，使1=（a*x)mod n.主要问题就是要求出这个X。
这个就是我的问题，望高手不吝赐教！谢谢！！！
模逆元：例如4*x=1(mod)7也就是找一组x和k,以使4x=7k+1.(x,k均为整数）。更为一般的问题是寻找一个X，使1=（a*x)mod n.主要问题就是要求出这个X。
这个就是我的问题，望高手不吝赐教！谢谢！！！
bbdragon 2001-12-13
- 打赏
- 举报
编程的人很多了，可能会你这个算法的少，至少我是不知道的。
如果你能描述好你的算法，很多人就可以编了。
如果你能描述好你的算法，很多人就可以编了。
hujizong 2001-12-13
- 打赏
- 举报
没这么难吧，是不是高手都不屑一顾啊？？？
hujizong 2001-12-12
- 打赏
- 举报
怎么，没人会做吗？？？
