【校内测 11.1】 【数学题】 [LnOI2019SP]快速多项式变换(FPT)

【校内测 11.1】 【数学题】 [LnOI2019SP]快速多项式变换(FPT)

题目

洛谷 P5248

---

解题思路

可以看出a_na_n-1a_n-2…a₁组合起来是一个m进制数
它的十进制是f(m)
那么题目就变成一个十进制转m进制
用短除法

---

代码

#include<iostream>
#include<cstdio>
using namespace std;
int t;
long long m,fm,a[10010];
int main()
{
	scanf("%lld%lld",&m,&fm);
	while (fm)
	{
		  a[++t]=fm%m;
		  fm=fm/m;
	}
	printf("%d\n",t);
	for (int i=1;i<=t;i++)
	    printf("%lld ",a[i]);
	return 0;
}