数学系ライブラリ - Githubissues

comp-prog-jp-library-standard / competitive-programming-library

競技プログラミング用共通ライブラリ

MIT License

46 stars 1 forks source link

数学系ライブラリ #44

Open koba-e964 opened 5 years ago

koba-e964 commented 5 years ago

[ ] ext_gcd
[ ] Chinese Remainder Theorem (Garner's algorithm)
[ ] Euler's totient function
[ ] mod_sqrt (Tonelli-Shanks algorithm)
[ ] NTT (arbitrary modulus)
[ ] generator of Z/mZ
[ ] Meissel-Lehmer's algorithm (pi(x) の高速計算)