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

Posted 2021-12-07 SSL_ZZL

多项式滚出OI

• 题面
• 解题思路
• Code

队内赛 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]);
}