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 ≤ n ≤ 100$且最高项系数不为零。

无

无

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