arnaucube
arnaucube/mathPublic Self-hosted repository

Commit history

64c254bc4375174186bb072bac2f3e8e1cffc33a
a
Add fast polynomial multiplication using FFT
arnaucube committed on Feb 20, 2022
64c254b
a
Add CRT, gcd, extended gcd, inverse modulo N Add CRT (Chinese Remainder Theorem), gcd (using Binary Euclidean algorithm), extended gcd, inverse modulo N (using egcd)
arnaucube committed on Feb 20, 2022
e14b94a
a
Add FFT & Roots of Unity in Sage
arnaucube committed on Feb 19, 2022
9468993
a
init commit
arnaucube committed on Feb 19, 2022
0acbacb