摘要：
起因 手里的鼠标不算少，但是有两个滚轮失灵的就一直没用。恰逢春节假期，就拿出来想修一下。 拆解 第一步当然要拆开鼠标。 找了很久没找到螺丝口。爸爸：“既然没有螺丝扣，肯定就是掰开的！” 考虑到上次他暴力掰断了我手表的表针，我果断制止了他。然后求助了度娘。发现是在这里(从底部贴纸是不是可以看出我努力的 阅读全文
摘要：
"题目链接" problem 给出一个多项式f，求一个多项式g使得$f(x) g(x) \equiv 1 (mod \ x ^ n)$ solution 利用倍增。假设现在我们已经求出了$f(x)$在$mod \ x ^ n$的逆元$g(x)$，考虑如何求出在$mod\ x ^{2n}$下的逆元$g 阅读全文