该文被密码保护。 阅读全文
posted @ 2020-09-18 14:44 会赢嘛 阅读(1) 评论(0) 推荐(0)
摘要: 借助fft,我们可以得到一个$n\log_2n$或者$\cfrac{n\log_22n}{\log\log}$的多项式exp算法。和$n\log_2n$的ln算法。 但是有时候模数十分不友好。 如果$f(x)=e{g(x)}$ 则$\ln(f(x))=g(x)$ \(\cfrac{f'(x)}{f( 阅读全文
posted @ 2020-09-18 09:53 会赢嘛 阅读(230) 评论(0) 推荐(0)