整除与剩余
BryantMark
这个作者很懒,什么都没留下…
展开
-
poj 3471 整除与剩余
给出一个多项式 f(x)=x^n+An-1*x^(n-1)+.....+A0 求其所有零点(包括)重根, 由韦达定理的扩展我们知道所有的整数零点的绝对值都是A0的约数,可以枚举约数,然后计算f(x)/(x-a)a为当前枚举的约数,判断是否整除,如果A0=0,则我们令f(x) ,中每一项均除以x,直到常数项不为0,然后对常数项的绝对值进行质因子分解然后求取所有因数 f(x)=(x-x1原创 2013-05-13 21:17:19 · 632 阅读 · 0 评论 -
worldfinals 2008 Always an integer
利用差分序列 p(n) 为K 次多项式 p(0)p(1) p(2) .........p(k) 均整除D 其一阶 差分序列 dp(0),dp(1)....dp(n) 均能整除D,类推可知 d^kp(0),d^kp(1).....可整除D,且差分序列最后 变为常数 #include#include#include#include#include#原创 2013-04-22 16:10:17 · 328 阅读 · 0 评论