LG·多项式滚出OI【模拟】

Description–

有一个 $n$ 项的多项式 $f(x)$ 如下：

$f(x)={\sum }_{i=0}^{n-1}{a}_i\times x^i$

已知 $x=m$ 时这个多项式 $f(m)$ 的值。

请还原这个多项式。
对于 $i\in [0,n-1]$，都有 $0\le a_i<m$

原题 – $>link$

---

Input–

第一行输入两个正整数 $m$ 和 $f(m)$

Output–

第一行输出一个整数 $n$，表示你还原出来的这个多项式的项数。

第二行 $n$ 个整数，第 $i$ 个表示 $a_{i-1}$

请注意你输出的 $a_i$都应该在 $[0,m-1]$ 的范围内，并且最高项系数不为 $0$

---

Sample Input–

2 8

Sample Output–

4
0 0 0 1

---

说明–

---

解题思路–

就是说不知道为什么爆了（离谱

---

代码–

#include <iostream>
#include <cstdio>
#define ll long long

using namespace std;

ll m, f, t, a[110];

int main()
{
	scanf("%lld%lld", &m, &f);
	while (f)
	  a[++t] = f % m, f /= m;
	printf("%lld\n", t);
	for (ll i = 1; i <= t; ++i)
	  printf("%lld ", a[i]);
	
	return 0;
}