想法: 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 ;
}

最新文章

  1. [学习笔记]JS中闭包的理解
  2. 控件 UI: StateTrigger
  3. MySQL的重装问题解决方法
  4. dbca no protocol support
  5. Ombrophobic Bovines 分类: POJ 图论 最短路 查找 2015-08-10 20:32 2人阅读 评论(0) 收藏
  6. Head First 设计模式笔记:单例模式
  7. 在Windows Server2016中安装SQL Server2016
  8. 基于Windows,Python,Theano的深度学习框架Keras的配置
  9. CentOS7 修改静态IP地址
  10. mybatis批量插入和批量更新
  11. dragula 一个 JavaScript 库,实现了网页上的拖放位置
  12. [转][C#]单例模式之懒加载
  13. hadoop集群的三种运行模式
  14. ZeroMQ安装说明
  15. Linux命令详解-ftp服务器配置
  16. Wilcoxon Signed Rank Test
  17. 用最简单的例子理解命令模式(Command Pattern)
  18. https://segmentfault.com/bookmark/1230000008276077
  19. 详解C++右值引用
  20. Disruptor之粗糙认识

热门文章

  1. EventBus简单封装
  2. echarts ajax数据加载方法
  3. linux 文件解锁
  4. Win10系列:VC++绘制几何图形3
  5. UVa LA 3882 - And Then There Was One 递推,动态规划 难度: 2
  6. day10-高阶函数
  7. OOP⑶
  8. SQL-26 (二次分组)汇总各个部门当前员工的title类型的分配数目,结果给出部门编号dept_no、dept_name、其当前员工所有的title以及该类型title对应的数目count
  9. NuGet 程序源包
  10. go语言求1到100之内的质数