#ABC137F. Polynomial Construction
Polynomial Construction
题目描述
Given are a prime number and a sequence of integers consisting of zeros and ones.
Find a polynomial of degree at most , $f(x) = b_{p-1} x^{p-1} + b_{p-2} x^{p-2} + \ldots + b_0$, satisfying the following conditions:
- For each , is an integer such that .
- For each , .
给出一个质数 和一个由 0 和 1 组成的整数序列 {3344345} 。
求最多满足以下条件的阶数为 , $f(x) = b_{p-1} x^{p-1} + b_{p-2} x^{p-2} + \ldots + b_0$ 的多项式:
- 对于每个 , 是整数,使得 .
- 对于每个 , .
输入格式
输入内容按以下格式标准输入:
输出格式
按顺序打印满足条件的多项式 的 ,中间留空格。
可以证明总有一个解存在。如果存在多个解,则接受其中任何一个解。
样例 #1
样例输入 #1
2
1 0
样例输出 #1
1 1
样例 #2
样例输入 #2
3
0 0 0
样例输出 #2
0 0 0
样例 #3
样例输入 #3
5
0 1 0 1 0
样例输出 #3
0 2 0 1 3
说明
数据规模与约定
- 是质数。
样例 解释
满足以下条件:
样例 解释
也有效。