P5248 [LnOI2019SP] 快速多项式变换(FPT)


这是一道构造题。 诗乃在心中想了一个 $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 \le n \le 100$ 且最高项系数不为零。

两个整数，$m$、$f(m)$。

第一行输出正整数 $n$，表示多项式的项数。 第二行依次输出 $n$ 个非负整数（$a_0$ 至 $a_{n-1}$），每个非负整数之间用**一个**空格隔开。

对于 $20\%$ 的数据，$ 2 \le m \le 5$。 对于 $100\%$ 的数据，$ 2 \le m,f(m) \le 10^{18}$。 所有数据的时间限制为 1000ms，空间限制为 256MB，可开启 O2 优化。