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.
4 2 10 17 1241 120401 12004001
1 2 3 0
1 0 0 100
100