【hznu 1886 被难哭的fkq】(确定多项式系数,数学)
题目链接:http://acm.hznu.edu.cn/OJ/problem.php?cid=1191&pid=47算法背景:在一个黑盒中,有一个不知道系数全部为正整数的关于x的多项式 p(x)。每一次,都可以给黑盒输入一个整数,黑盒子将会返回结果。那么,输入多少次之后能够确定所有的系数呢?答案:两次。算法分析:输入第一次:f(1)=所有多项式系数之和S输入第二次:f(s+1)=an *(...
原创
2018-07-04 23:52:42 ·
352 阅读 ·
0 评论