Implement polynomial inverse, division, sqrt root
Closed this issue · 3 comments
bluedawnstar commented
Implement polynomial inverse, division, sqrt root
bluedawnstar commented
- inverse, division, sqrt root
- log, exp, fast power
bluedawnstar commented
- inverse, division(=inverse * multiply), log, exp, fast power
https://github.com/bluedawnstar/algorithm_study/blob/master/library/polynomial/polyFFTMod.h
https://github.com/bluedawnstar/algorithm_study/blob/master/library/polynomial/ntt.h
https://github.com/bluedawnstar/algorithm_study/blob/master/library/polynomial/polyNTT.h (slower than polyFFTMod.h)
bluedawnstar commented
Create another issue for sqrt root of polynomial