……

随笔分类 -  拉格朗日插值

摘要:懒得码字了: 题目链接:CF622F 很简单的数论题,紫题显然是过了些,(不要说... 对于这个式子,是一个$k+1$次的多项式,插$k+2$次值就好了,烦人的是处理逆元,我的费马小定理显然是$O(logp)$的,可以用拓欧,听说还有$O(k)$的算法,我似乎感觉不太可能(我太弱了)。 预处理处阶乘 阅读全文
posted @ 2020-02-10 22:40 童话镇里的星河 阅读(161) 评论(0) 推荐(0)