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

输入格式

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

输出格式

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

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

10 10
2
0 1

提示

对于20%的数据, 2m5. 2 ≤ m ≤ 5.

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

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