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

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

背景

avartar

题目描述

这是一道构造题。

诗乃在心中想了一个 n+1n+1 项的多项式 f(x)f(x)。第 ii 项次数为 ii,系数为 aia_i

f(x)=a0+a1x+a2x2+a3x3++anxnf(x)=a_0+a_1x+a_2x^2+a_3x^3+ \cdots +a_nx^n

给定 mm 以及 f(m)f(m) 的值(即当 x=mx=m 时此多项式的值),请构造多项式,满足任意 0ai<m0 \leq a_i < maia_i 为非负整数。

设你构造的多项式项数为 nn,则必须满足 1n1001 \le n \le 100 且最高项系数不为零。

输入格式

两个整数,mmf(m)f(m)

输出格式

第一行输出正整数 nn,表示多项式的项数。

第二行依次输出 nn 个非负整数(a0a_0an1a_{n-1}),每个非负整数之间用一个空格隔开。

10 10
2
0 1

提示

对于 20%20\% 的数据,2m5 2 \le m \le 5

对于 100%100\% 的数据,2m,f(m)1018 2 \le m,f(m) \le 10^{18}

所有数据的时间限制为 1000ms,空间限制为 256MB,可开启 O2 优化。