16/01/26 12:02:08.18 vB7AoAcz.net
【解法3】
3,5,7は互いに素であるから
(s,t)=(3,5*7),(5,7*3),(7,3*5)それぞれについて
sx+ty=1の整数解が存在する
3*12+35*(-1)=1, 5*(-4)+21*1=1, 7*(-2)+15*1=1
より
-35≡1 (mod 3), 21≡1 (mod 5), 15≡1 (mod 7)
x≡0 (mod 3), x≡1 (mod 5), x≡2 (mod 7)
より
x≡-35*0+21*1+15*2 (mod 3*5*7)、すなわちx≡51 (mod 105)
正で最小のxはx=51
よって、51日後
【解法4】（孫子算経の解法、百五減算）
0*70+1*21+2*15=51(<105)
よって、51日後
これは【解法3】において
-35≡1 (mod 3) の代わりに
70≡1 (mod 3) を用いたもの