【队内赛 T1】【数学】【暴力】多项式滚出OI

队内赛 T1 多项式滚出OI

---

题面

输入输出样例
输入 #1

2 8

输出 #1

4
0 0 0 1

---

解题思路

直接按照算进制一样算就好了

---

Code

#include <bits/stdc++.h>
#define ll long long

using namespace std;

ll n, m, s, i, k, ans[1010];

int main() {
	scanf("%lld%lld", &n, &m);
	while(m) {
		ans[k ++] = m % n;
		m /= n;
	}
	printf("%lld\n", k);
	for(int i = 0; i < k; i ++)
		printf("%lld ", ans[i]);
}