题意: 给出一个黑箱子多项式,系数都是非负整数,要求只能用这个黑箱子两次(其实就是最少次数了),求出所有系数
思路: 巧妙的构造, 设多项式为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
时间: 2024-10-06 01:09:38