- 課題
4月21日の課題で定義した関数 euclid を利用して、連立合同式
x ≡ a ( mod m )
x ≡ b ( mod n )
連立合同式
x = 134149392575213 ( mod 276526215472647 )
x = 282341124555504 ( mod 300308062151387 )
の解は
x = 46378621753310477571906757961 ( mod 83043051902647508761871611389 )
検算:
46378621753310477571906757961 mod 276526215472647 = 134149392575213
46378621753310477571906757961 mod 300308062151387 = 282341124555504
|