本篇介绍了一种快速确定一元多项式各项系数的方法。给定多项式的最高次数n及特定点上的函数值f(1)和f(f(1)+1)，文章详细阐述了如何通过这些信息逆推多项式的系数。
陆小果的一元多项式
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 73 Accepted Submission(s) : 17
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
萌萌哒陆小果最近在研究如何快速确定一个一元多项式的各项系数。经过一番深入的思考之后，他成功的解决了这个问题。
不过，现在他想考考你，看你是不是能像他一样快速确定一个一元多项式的各项系数。
给定一元多项式 f(x)=a0+a1*x+a2*x^2+...+an*x^n（a0, a1,...,an 都是非负整数并且其中至少有一个正整数），
并且给你 n, f(1) 和 f ( f(1)+1 )。请你确定a0,a1,a2,…an 的值。
不过，现在他想考考你，看你是不是能像他一样快速确定一个一元多项式的各项系数。
给定一元多项式 f(x)=a0+a1*x+a2*x^2+...+an*x^n（a0, a1,...,an 都是非负整数并且其中至少有一个正整数），
并且给你 n, f(1) 和 f ( f(1)+1 )。请你确定a0,a1,a2,…an 的值。
Input
输入多组用例，处理到文件结尾。每组用例三个正整数 n, f(1), f( f (1)+1 )。
数据保证n<=10, f(1)<100, f( f(1)+1 )<( 1<<63 -1)。
数据保证n<=10, f(1)<100, f( f(1)+1 )<( 1<<63 -1)。
Output
输出n+1个数，相邻两个数中间有一个空格，最后一个数后没有空格，但要求换行。
Sample Input
5 1 4 6 10 1786480
Sample Output
0 0 1 0 0 0 3 3 2 0 1 0 1
扫一扫
155
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
