git.distorted.org.uk Git - u/mdw/catacomb/blob - math/t/mpcrt

   1 # Test vectors for Chinese Remainder Theorem solution (Gauss's algorithm)
   2
   3 crt-1 {
   4   1 5 1;
   5   3498243289823 4534543545463431 3498243289823;
   6 }
   7
   8 crt-2 {
   9   3 7 7 13 59;
  10   39845 435435221 43534545 32423423467 13736097689153284731;
  11
  12   2200541929485233317342398 498459898455435345676576793
  13   13046769915260439091721075347560767438958354488807168684311588308214063361125238823412234206191582332588 40831929843180254171317254073271577309351168965431122042755102715326515941762786951037109689522493526197
  14  14756532044160797319048143986538019326281096778844833416304858521742332925502855547148214406728673769162624068049034315018936294558;
  15 }
  16
  17 crt-4 {
  18   2 5 1 7 3 11 8 13 2192;
  19 }