摘要: 多项式求逆 作用 \[ f(x)g(x)\equiv 1 \mod x^n \] 那么称$g(x)$为$f(x)$的逆元,也记作$f^{-1}(x)\(。若\)\deg f^{-1} < n$,则$f^{-1}$唯一。 实现 进行一些简单的导的推: 设$f^{-1}_0$为**模$x^{\lceil 阅读全文
posted @ 2021-09-28 23:35 limil 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目 给定$n$个质数,设$S$代表这些质数的乘积所代表的数的所有正因子。对于一个有限正整数集合$D$,如果任意$a\in D$,\(b\in D\),\(a\neq b\),都满足$a\nmid b$,那么$D$就是好的。问$S$最大好子集是多大。 题解 假如这$n$个质数互不相等,显然答案就是$ 阅读全文
posted @ 2021-09-28 23:00 limil 阅读(50) 评论(0) 推荐(0) 编辑