logo AlgoBeat OnlineJudge
登录 注册

#215109. 【模板】Inverse Chirp Z-Transform

内存限制:2048 MiB 时间限制:5000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

This problem comes from the repository https://github.com/yosupo06/library-checker-problems.


Given integers and integer sequence . It is guaranteed that for .

Calculate a polynomial s.t. is satisfied for each .

Also, must be satisfied.

输入格式


输出格式

样例

样例输入 1

4 2 10
17 1241 120401 12004001

样例输出 1

1 2 3 0

样例输入 2

1 0 0
100

样例输出 2

100

数据范围与提示