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