【校内测 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;
}