# Test vectors for MP functions
#
-# $Id: mp,v 1.11 2002/10/15 00:19:40 mdw Exp $
+# $Id$
add {
5 4 9; 5 -4 1; -5 4 -1; -5 -4 -9;
div {
9 4 2 1; -9 4 -3 3; 9 -4 -3 -3; -9 -4 2 -1;
+ -3 6277101735386680763835789423207666416083908700390324961279
+ -1 6277101735386680763835789423207666416083908700390324961276;
+ 3131675836296406071791252329528905062261497366991742517193
+ 1110875761630725856340142297645383444629395595869672555585
+ 2 909924313034954359110967734238138173002706175252397406023;
+ 3131675836296406071791252329528905062261497366991742517193
+ 53
+ 59088223326347284373419855274130284193613157867768726739 26;
+ 1552518092300708935130918131258481755631334049434514313202351194902966239949102107258669453876591642442910007680288864229150803718918046342632727613031282983744380820890196288509170691316593175367469551763119843371637221007210577919
+ 776259046150354467565459065629240877815667024717257156601175597451483119974551053629334726938295821221455003840144432114575401859459023171316363806515641491872190410445098144254585345658296587683734775881559921685818610503605288959
+ 2 1;
+}
+
+exp {
+ 4 0 1;
+ 4 1 4;
+ 7 2 49;
+ 3 564 124849745640593184256214502788000232711984346194239284918599169775251467106591187580476305077269760425019686159071753053924227569816588462643229463821875763427430576080998505780547826368760514503807579784278708008217584939464444237989070811887584423210788916656247499281;
}
bin2c {
or 5 3 7;
xor 5 3 6;
1111 0 0 -1;
+ or 45 -7 -3;
xor 0x343cd5 -0x6a49c -0x32984f;
}
-1 5 -1;
1 5 0;
-6 2 -2;
+ 5 0 5;
+ -4 0 -4;
+ 7 2 1;
+ -7 2 -2;
+ -7 20 -1;
+}
+
+lsl2c {
+ -1 5 -32;
+ 5 0 5;
+ -4 0 -4;
+ 7 2 28;
+ -7 2 -28;
+ 0xc0000000 1 0x180000000;
+ -0xc0000000 1 -0x180000000;
+ -1 32 -0x100000000;
}
setbit {
-1 1 -3;
}
+neg {
+ 0 0;
+ 15 -15;
+ -15 15;
+}
+
odd {
1 0 1;
2 1 1;
1;
}
+modinv {
+ 5 9 2;
+ 15 64 47;
+ 564566436 546457643 408896426;
+}
+
jacobi {
4 5 1;
6 7 -1;
modsqrt {
1 3 1;
- 4 5 3;
+ 4 5 2;
9775592058107450692 13391974640168007623 3264570455655810730;
8155671698868891620 10189552848261357803 2073812183305821596;
3248339460720824413 8976233780911635437 1220523478429582717;
3447751741648956439 10155704720805654949 2812971608818169892;
1453601744816463433 3095659104519735473 1260511572497628526;
3366261317119810224 3756232416311497601 610261287187759737;
- 3869491397135339653 5762828162167967567 2974328005712882420;
- 660864223630638896 1729533840094059799 1058197842375219723;
+ 3869491397135339653 5762828162167967567 2788500156455085147;
+ 660864223630638896 1729533840094059799 671335997718840076;
}
factorial {