f(X) 能被(X-1)整除整除g(x),f(X) 能被(X-1)整除整除h(x),能否得出h(x)整除g(x)？？？

来源：蜘蛛抓取(WebSpider) 时间：2019-03-17 05:45 标签： f(X) 能被(X-1)整除

内容提示：多项式的整除性

文档格式：PDF| 浏览次数：135| 上传日期： 01:17:59| 文档星级：?????

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

首先我们要指导如何去求d(ij)，有這么一个式子 首先我们要指导如何去求d(ij)，有这么一个式子

改变求和顺序先枚举因数 x 和 y 改变求和顺序，先枚举因数x和y

同样我们把x提出来消除gcd于是我们得到 同样我们把x提出来消除gcd，于是我们得到

把g(x)带回原来的式子 把g(x)带回原来的式子

到了这一步之后我们发现由于 \lfloor\frac{n}{id}\rfloor和枚举y没什么关系，于是又可以把它提前 到了这一步之后我们发现由于?idn??和枚举y没什么关系，于是又可以把它提前

这个复杂的长的很的式子看得十分难受于是我们就记 这个复杂的长的很的式子看得十分难受，于是我们就记

于是两个就是很明显的数论分块了算出来之后再合並起来 于是两个就是很明显的数论分块了，算出来之后再合并起来

到这里就完全推完了，整个的复杂度就是

我要回帖

更多关于 f(X) 能被(X-1)整除 的文章

 

随机推荐