NOIP 2013提高组 同余方程若输入的是a,b那么gcd(a,b) 运算出了x,y使得ax+by=1我不明白为什么 (x mod 2b)mod b 就是题目解希望可以简单用数论证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/01 12:24:28
xՒN@_eDED&ܴ7ikB\LЫpȁ UHJiQAjHxoѱEB\ݙgRԃ!Vpz֪Vio9z=Cmݪ0(ʴL'܋crEAw8^LsvٰNouVh,fs80'}i8{G;U.2^1 t=Ǯu%Ky: &MH~*zz$; ?‚vap,2R<ɹYe&K"3'(7ɲK+d<<x $`"ȈY)!E$PHHDVcO4@QnĒY! '%V&$ MjW$/No1ڿC<`+Wֵ; kw"Lɇin{۴XOCL4hu8@^JOZny*`GY ˂$@z4Դ:߼Rn wtdD"lZkBA o @j RzR\pW`y~"-e|3Diißū%`!OP^+aa"46% [R 94lXҍ