进制的本质

问题描述：有一个黑匣子，黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项，但已知所有的系数都是正整数。每一次，你可以给黑匣子输入一个整数，黑匣子将返回把这个整数代入多项式后的值。那么，最少需要多少次， 我们可以得到这个多项式每项的系数呢？

答案：2

解析：首先带入1，得到p(1)记为s，然后将s+1带入得到p(s+1)，p(s+1)=a0*(s+1)^0+a1*(s+1)^1+a2*(s+1)^2…a(n-1)*(s+1)^a(n-1)+an*(s+1)^n;把得到的p(s+1)转化为s+1进制得到的数，每个位次上的数，分别代表an,a(n-1),a(n-2)……a1,a0。例如：(十进制)987=9*10^2+8*10^1+7*10^0，(二进制)101=1*2^2+0*2^1+1*2^0,(十六进制)B8=11*16^1+8*16^0;

本质：(n进制)987654321=9*n^8+8*n^7+7*n^6+6*n^5+5*n^4+4*n^3+3*n^2+2*n^1+1*n^0.