简单题求余数

显示全部楼层 · 2009-8-3 20:49:55

12371除111余50，502除111余58503除111与50*58除111同余为1450^4除111与50*14除111同余为3450^56除111与34^14除111同余342除111余4634^14除111与46^7除111同余462除111余746^7除111与(462)3*46除111同余46^7除111与7^3*46除111同余7^3*46除111余16所以12371^56除111余16，即12371^56+34除111余16+34=50(12371^56+34)^28除111与50^28除111同余又50^4除111与50*14除111同余...

千问 · 2009-8-3 20:49:55

12371≡50(mod 111)所以12371^56≡50^56 ( mod 111)
50^56≡ 58^28(mod 111)
58^28 ≡ 34^14(mod 111)
34^14≡46^7(mod 111)
46^7≡7^3*46≡343*46≡16(mod 111)所以 (12371^56...

简单题 求余数

简单题求余数