18/01/25 22:35:27.46 ikFKaeuq.net
>>205
N≡39 mod97
N≡6 mod83
N≡25 mod29
97*r+(83*29)*a=1 なる整数a（☆）を求めてA=(83*29)*aとおくと
Aは97で割ると1余り、かつ83でも29でも割り切れる、つまり
N≡1 mod97
N≡0 mod83
N≡0 mod29 の解の一つ
同じ要領でB,Cを求め、
39*A+6*B+25*C と置けば与えられた合同方程式の解になる。
（☆）の求め方：いわゆるユークリッドの互除法
83*29=2407=97*24+79, 97=79*1+18, 79=18*4+7,
18=7*2+4, 7=4*1+3, 4=3*1+1
余りが1になったところから、計算を全部さかのぼると、
1=4-3*1=4-(7-4*1)= (18-7*2)-(7-(18-7*2))
=18*2-7*5=(97-79)*2-(79-18*4)*5=2*97-7*79+20*(97-79)
=22*97-27*79=22*97-27*(83*29-97*24)=670*97-27*(83*29)
…残りの計算や、解の吟味はまかせた（NとN+k*(97*83*29)は
同じ連立合同方程式を満たす）