陆小果的一元多项式
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