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 ;

}