Added number theory

dothething1DA · Oct 17, 2024 · ecd4f50 · ecd4f50
1 parent 301acde
commit ecd4f50
Show file tree

Hide file tree

Showing 4 changed files with 12 additions and 0 deletions.
diff --git a/content/kactl.tex b/content/kactl.tex
@@ -23,5 +23,6 @@
  	\kactlchapter{combinatorial}
 	\kactlchapter{data-structures}
 	\kactlchapter{graph}
+	\kactlchapter{number-theory}
 	\end{multicols*}
 \end{document}
diff --git a/content/number-theory/chapter.tex b/content/number-theory/chapter.tex
@@ -0,0 +1,2 @@
+\chapter{number-theory}
+\kactlimport{modInverse.cpp}
diff --git a/content/number-theory/modInverse.cpp b/content/number-theory/modInverse.cpp
@@ -0,0 +1,9 @@
+/**
+ * Author: me
+ * Description: Only works if m is prime
+ * Time: O(50)
+ */
+
+long long m_inv(long long a, long long m) {
+	return a <= 1 ? a : m - (m/a)*inv(m%a) % m;
+}
diff --git a/kactl.pdf b/kactl.pdf
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,2 @@
		\chapter{number-theory}
		\kactlimport{modInverse.cpp}