用同余方法解以下的几道应用题
用同余方法解以下的几道应用题
日期:2009-11-20 16:05:47 人气:1
1)3333≡1(mod7),444≡3(mod7)
3333^2222+444^4≡1+3^4=82≡5(mod7)
所以余数为5
2)设余数是r 四个数分别为x1,x2,x3,x4.
则r=101,y>=102
则y最小是102
当n=97时 有形如102n+101的最大四位数
故令n取97,96,95,94
得出和的最大值 为39368
3)由题意 344≡a(modm)
277≡a(modm)
411≡a(modm)
555≡b(modm)
前两式相减 67≡0(m