2022年10月9日
关于扩展欧几里德算法的一点小思考
摘要： 求ax=c%b的最小正整数解首先我们应该知道所有的同余方程，均是从不定方程来的例如ax=c%b,就是将不定方程ax+by=c的左右两边，同时模b得来的于是我们先试着对ax+by=c这个方程进行求解，求解的方法是使用扩展欧几里德算法。假设我们已得到了一组（X0，Y0）的解，即满足aX0+bY0=c.但 阅读全文
posted @ 2022-10-09 23:58 我微笑不代表我快乐 阅读(44) 评论(0) 推荐(0) 编辑
统计方案
该文被密码保护。 阅读全文
posted @ 2022-10-09 19:48 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑