首页 > 其他 > 详细

瞎搞题

时间:2017-04-01 01:15:46      阅读:121      评论:0      收藏:0      [点我收藏+]


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

瞎搞题

原文:http://www.cnblogs.com/boson-is-god/p/6654064.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!