Rearrange the file tree.

[u/mdw/catacomb] / math / t / mpcrt

diff --git a/math/t/mpcrt b/math/t/mpcrt
new file mode 100644 (file)
index 0000000..89665b6
--- /dev/null
+++ b/math/t/mpcrt
@@ -0,0 +1,19 @@
+# Test vectors for Chinese Remainder Theorem solution (Gauss's algorithm)
+
+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;
+}