5ee4c893 |
1 | # Test vectors for Chinese Remainder Theorem solution (Gauss's algorithm) |
2 | # |
6ad84ac3 |
3 | # $Id: mpcrt,v 1.2 2000/07/09 21:33:54 mdw Exp $ |
5ee4c893 |
4 | |
5 | crt-1 { |
6 | 1 5 1; |
7 | 3498243289823 4534543545463431 3498243289823; |
8 | } |
9 | |
10 | crt-2 { |
11 | 3 7 7 13 59; |
12 | 39845 435435221 43534545 32423423467 13736097689153284731; |
13 | |
14 | 2200541929485233317342398 498459898455435345676576793 |
15 | 13046769915260439091721075347560767438958354488807168684311588308214063361125238823412234206191582332588 40831929843180254171317254073271577309351168965431122042755102715326515941762786951037109689522493526197 |
16 | 14756532044160797319048143986538019326281096778844833416304858521742332925502855547148214406728673769162624068049034315018936294558; |
17 | } |
18 | |
19 | crt-4 { |
20 | 2 5 1 7 3 11 8 13 2192; |
6ad84ac3 |
21 | } |