设12437x≡1(mod 24357)
推出12437x-1=y24357
即12437x-y24357=1
这是二元一次不定方程
该方程有整数解当且仅当12437与24357互素
用辗转相除法求得12437与24357的确互素,
且-5041*12437+2574*24357=1(x和y的一个特解)
于是x≡-5014(mod 24357)
即x≡19343(mod 24357)
设12437x≡1(mod 24357)
推出12437x-1=y24357
即12437x-y24357=1
这是二元一次不定方程
该方程有整数解当且仅当12437与24357互素
用辗转相除法求得12437与24357的确互素,
且-5041*12437+2574*24357=1(x和y的一个特解)
于是x≡-5014(mod 24357)
即x≡19343(mod 24357)
最新问答: (2011•楚州区模拟)小明到叔叔工作的扬州中学参观后,回来后想根据提供的数据绘制一幅比例尺是1:5000的简易地图,请 在三角形ABC中,角A=2/1(角B+角C),角B-角C=20°,求角A,角B,角C的度数. 通感 拟人的区别比如说,“绿色的抚摸”,这个词组算是运用了通感还是拟人呢? “兰生幽谷无人识”出自哪首诗? 请问:下次再见、终于、能够的英文怎么写? 如图:数轴上有A,B,C三点,点ABC在数轴上表示的数分别是-8,-6、12 小玲家上月末抄表时电能表的示数是,本月末抄表时的示数如图所示,若电价为0.5元/kW•h,她家本月应交电费______元 关于秋韵的诗句有哪些 某汽车的最大输出功率与速率的关系如图所示.现在该汽车在平直路面上,从静止开始以0.5m/s2的加速度行驶.设汽车质量为2 上面正差一横,下面少去一点是什么字 数学倍数与因数1.21的最大因数和最小因数的差是多少?和是多少?它们的商呢?2.一个数既是8的倍数,又是48的因数,这个 王亮同学家的电能表上标有“600r/kWh”的字样,据此,他用表记录了10分钟内电能表上的转盘过12r,那么用电器平均每 兔子0.5小时可以跑22.5千米,兔子每小时跑______千米,它跑1千米需0.0•20.0•2小时. 一块15分之16公顷的地,3分之1公顷中青菜,5分之3公顷中萝卜,其余中红柿.红柿的面积多少公顷 鸟适于飞行的特点有那些? 我想对老师说 六年级作文 400字以内就行 你几点下课(几点下班),这两句英语怎么说阿 物体自由落体时质量与速度的关系 已知行列式A的行列式因子,求f(A)的行列式因子.怎么求. 精子卵子形成的减数分裂过程中纺锤体到底是由纺锤丝还是星射线构成的?
相关问答: 计算