[LnOI2019SP] 快速多项式变换(FPT)
题目背景
![avartar](https://cdn.luogu.com.cn/upload/pic/52800.png)
题目描述
这是一道构造题。
诗乃在心中想了一个$n+1$项的多项式$f(x)$。第$i$项次数为$i$,系数为$a_i$:
$$f(x)=a_0+a_1x+a_2x^2+a_3x^3+ \cdots +a_nx^n$$
给定$m$以及$f(m)$的值(即当$x=m$时此多项式的值),请构造多项式,满足任意$0 \leq a_i < m$且$a_i$为非负整数。
设你构造的多项式项数为$n$,则必须满足$1 ≤ n ≤ 100$且最高项系数不为零。
输入输出格式
输入格式
两个整数,$m$、$f(m)$。
输出格式
第一行输出正整数$n$,表示多项式的项数。
第二行依次输出$n$个非负整数($a_0$至$a_{n-1}$),每个非负整数之间用**一个**空格隔开。
输入输出样例
输入样例 #1
10 10
输出样例 #1
2
0 1
说明
对于20%的数据, $ 2 ≤ m ≤ 5. $
对于100%的数据,
$ 2 ≤ m,f(m) ≤ 10^{18}.$
所有数据的时间限制为 $1000ms$,空间限制为 $256MB$,可开启O2优化。