xdoj-1211 (尧老师要教孩子解方程) ：多项式除法

想法： 1 由于所有a[i] 是不为0的整数 所以解x是整数

　　　2 其次解是an的约数

　　　3 分解a[n] 用多项式除法判断约数是否为整式的解

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
LL a[];
LL b[];
int n;
bool isok(LL x) {
    for (int i=;i<=n;i++) b[i]=a[i];
    for (int i=;i<=n;i++) {
        LL t1=b[i-];
        LL t2=t1*x;
        b[i]-=t2;
    }
    if (b[n]==) return ;
    else         return ;
}
int main ()
{
    while (scanf("%d",&n)!=EOF) {
            a[]=;
            for (int i=;i<=n;i++) {
                scanf ("%lld",&a[i]);
            }
            LL sum=;
            LL p=abs(a[n]);
            for (LL i=;i*i<=p;i++) {
                if (p%i==) {
                    if (isok(i)) sum-=i;
                    if (isok(-i)) sum+=i;
                    if (i==a[n]/i) continue;
                    if (isok(a[n]/i)) sum-=a[n]/i;
                    if (isok(-a[n]/i)) sum+=a[n]/i;
                }
            }
            printf("%.2lf\n",sum*1.00);
    }
    return ;
}