A被X整除，除以Y余Z，求A

11 |

1 | 2010-5-4 00:42:00 | 显示全部楼层 |阅读模式

你可以参考下我的思路A≡0（mod X)A≡Z (mod Y)列出方程A-M* X=0A-N*Y=Z满足条件的M N都可以取的.M*X-N*Y=Z求解M 和N....列如X为35 Y为9时..Z 为1时...35M-9N=1可以求出通解M=-1-9t , N=-4-35t其中 t属于整数有涉及到初等数论..

使用道具举报