[u/mdw/catacomb] / tests / mpcrt

# Test vectors for Chinese Remainder Theorem solution (Gauss's algorithm)
#
# $Id: mpcrt,v 1.2 2000/07/09 21:33:54 mdw Exp $

crt-1 {
  1 5 1;
  3498243289823 4534543545463431 3498243289823;
}

crt-2 {
  3 7 7 13 59;
  39845 435435221 43534545 32423423467 13736097689153284731;

  2200541929485233317342398 498459898455435345676576793
  13046769915260439091721075347560767438958354488807168684311588308214063361125238823412234206191582332588 40831929843180254171317254073271577309351168965431122042755102715326515941762786951037109689522493526197
 14756532044160797319048143986538019326281096778844833416304858521742332925502855547148214406728673769162624068049034315018936294558;
}

crt-4 {
  2 5 1 7 3 11 8 13 2192;
}
Commit	Line	Data
5ee4c893	1	# Test vectors for Chinese Remainder Theorem solution (Gauss's algorithm)
5ee4c893	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	}