【hznu 1886 被难哭的fkq】(确定多项式系数，数学)

题目链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1191&pid=47

算法背景:

在一个黑盒中，有一个不知道系数全部为正整数的关于x的多项式 p(x)。

每一次，都可以给黑盒输入一个整数，黑盒子将会返回结果。

那么，输入多少次之后能够确定所有的系数呢？

答案：两次。

算法分析：

输入第一次：f(1)=所有多项式系数之和S

输入第二次：f(s+1)=an *（s+1）^n+...+a1 * (s+1) + a0;

整体而言，只需要把P(S+1)转化为S+1 进制，然后依次读取每一位上的数字即可得到此多项式的系数

代码：

#include
#include