luogu#P5248. [LnOI2019SP] 快速多项式变换(FPT)
[LnOI2019SP] 快速多项式变换(FPT)
背景

题目描述
这是一道构造题。
诗乃在心中想了一个 项的多项式 。第 项次数为 ,系数为 :
给定 以及 的值(即当 时此多项式的值),请构造多项式,满足任意 且 为非负整数。
设你构造的多项式项数为 ,则必须满足 且最高项系数不为零。
输入格式
两个整数,、。
输出格式
第一行输出正整数 ,表示多项式的项数。
第二行依次输出 个非负整数( 至 ),每个非负整数之间用一个空格隔开。
10 10
2
0 1
提示
对于 的数据,。
对于 的数据,。
所有数据的时间限制为 1000ms,空间限制为 256MB,可开启 O2 优化。