除以3余1,除以4,5,7不足2的三位数有多少个
问题描述:
除以3余1,除以4,5,7不足2的三位数有多少个
答
中国剩余定理题.m1=3,m2=5,m3=7;b1=1,b2=2,b3=4M=m1m2m3=105;M1=M/m1=35,M2=M/m2=21,M3=M/m3=151=M1M1^-1modm1,即M1^-1=2,同理M2^-1=1,M3^-1=1所以(M1M1^-1b1+M2M2^-1b2+M3M3^-1b3) mod M =(70+42+60) mod 105=67所...谢谢。但是能用韩信三角解答吗?