推荐题目：洛谷 P5248 [LnOI2019SP] 快速多项式变换(FPT)

推荐题目：洛谷 P5248 [LnOI2019SP] 快速多项式变换(FPT)

题目背景

题目描述

这是一道构造题。

诗乃在心中想了一个 $n+1$ 项的多项式 $f(x)$。第 $i$ 项次数为 $i$，系数为 $a_i$：

$$f(x)=a_0+a_{1}x+a_2{x}^2+a_3{x}^3+\cdots +a_n{x}^n$$

给定 $m$ 以及 $f(m)$ 的值（即当 $x=m$ 时此多项式的值），请构造多项式，满足任意 $0\le a_i<m$ 且 $a_i$ 为非负整数。

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

输入格式

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

输出格式

第一行输出正整数 $n$，表示多项式的项数。

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

输入输出样例 #1

输入 #1

10 10

输出 #1

2
0 1

说明/提示

对于 $20\%$ 的数据，$ 2 \\le m \\le 5$。

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

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