habara-k / ICPCLibrary

https://habara-k.github.io/ICPCLibrary/

3 stars 0 forks source link

Add ModLog and ModSqrt #47

Closed habara-k closed 3 years ago

habara-k commented 3 years ago

DONE

Math

[x] Discrete Logarithm https://judge.yosupo.jp/submission/27106
[x] Sqrt Mod https://judge.yosupo.jp/submission/27113

modsqrt の仕組みは理解していない。おそらくO(log(p)^2) ?