标签：利用 .com question 思想 数字 思路 整数 定义 http
题意: 给出一个黑箱子多项式，系数都是非负整数，要求只能用这个黑箱子两次（其实就是最少次数了），求出所有系数
思路: 巧妙的构造， 设多项式为f(x) 那么 S = f(1), M = f(S+1), 然后拆分下来M M的每一位数字分别就是系数
利用进制的思想对于 f(x) = a1*x^n + a2*x^(n-1) + …… + am 表示一个x进制
那么S 一定是比所有的系数都大 那么我们就可以定义 s+1进制了 ，然后拆分一下就是对应的系数了
https://www.zhihu.com/question/27588576
标签：利用 .com question 思想 数字 思路 整数 定义 http
原文地址：http://www.cnblogs.com/boson-is-god/p/6654064.html
