有一个黑匣子,黑匣子里有一个关于x的多项式p(x).我们不知-查字典问答网
分类选择

来自刘提的问题

  有一个黑匣子,黑匣子里有一个关于x的多项式p(x).我们不知道它有多少项,但已知所有的系数都是正整数.每一次,你可以给黑匣子输入一个整数,黑匣子将返回把这个整数代入多项式后的值.问

  有一个黑匣子,黑匣子里有一个关于x的多项式p(x).我们不知道它有多少项,但已知所有的系数都是正整数.每一次,你可以给黑匣子输入一个整数,黑匣子将返回把这个整数代入多项式后的值.问如何两步之内还原出整个多项式?

1回答
2020-03-10 19:39
我要回答
请先登录
翟超

  首先,输入1,于是便得到整个多项式的所有系数之和.不妨把这个系数和记作S.下一步,输入S+1,于是黑匣子返回

  an*(S+1)n+an-1*(S+1)n-1+…+a1*(S+1)+a0

  把这个值转换成S+1进制,依次读出每一位上的数,它们就是多项式的各项系数了

2020-03-10 19:42:58

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •