摘要: 五一集训Day1 A 求$G^n\pmod {x^t}$,$n\le 1e7 ,G=\sum_{i=0}^ka_ix^i,k\le 100,t k\le 5e7$ 暴力lnexp有40 考虑$(G^{n+1})'$, $$ (G^{n+1})' = nG^nG' = (G^n)'G $$ 首先$G^ 阅读全文
posted @ 2020-05-01 23:29 lcyfrog 阅读(215) 评论(0) 推荐(0) 编辑