miller-rabin test

pankajm05 · Oct 3, 2017 · d98f7b0 · d98f7b0
1 parent 7b60b1c
commit d98f7b0
Show file tree

Hide file tree

Showing 7 changed files with 7 additions and 3 deletions.
diff --git a/numeric/extgcd.cpp b/numeric/extgcd.cpp
diff --git a/numeric/factorize.cpp b/numeric/factorize.cpp
diff --git a/numeric/prime-int.cpp b/numeric/prime-int.cpp
diff --git a/numeric/prime-signed.cpp b/numeric/prime-signed.cpp
diff --git a/numeric/prime.cpp b/numeric/prime.cpp
diff --git a/numeric/primitive.cpp b/numeric/primitive.cpp
diff --git a/todo.txt b/todo.txt
@@ -6,7 +6,7 @@
   5) dfs! 
   6) chinese algo
   7) lca
-  8) hld? (test hld on CF Round 434 E) 
+  8) hld (test hld on CF Round 434 E) 
   9) mcmf
   10) maximum matching
   11) hungarian algorithm
@@ -27,7 +27,7 @@
 + 26) multiply long longs modulo long long
   27) simplex method
 + 28) extended euclid
-  29) CRT
++ 29) CRT
   30) discrete logarithm
   31) discrete root
   32) matrix determinant
@@ -37,7 +37,7 @@
   36) bigint
   37) wavelet trees
   38) polynomial interpolation
-  39) polynomial division
+  39) polynomial division (memsql cup 3.0 r2 G)
   40) inverse polynomial
   41) flow decomposition
   42) eertree
@@ -50,3 +50,7 @@
   49) dynamic connectivity online
   50) eprintf
   51) pollard rho
+  52) CRT garner
+  53) primitive root
++ 54) miller-rabin test
+  55) global min-cut