瞎搞题

Posted 2020-09-07 BOSON+CODE

题意: 给出一个黑箱子多项式，系数都是非负整数，要求只能用这个黑箱子两次（其实就是最少次数了），求出所有系数
思路: 巧妙的构造， 设多项式为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