洛谷[LnOI2019]长脖子鹿省选模拟赛t1 -> 快速多项式变换

2024-08-28 10:38:42

快速多项式

做法：刚拿到此题有点蒙，一开始真没想出来怎么做，于是试着去自己写几个例子。

自己枚举几种情况之后就基本看出来了，其实本题中 n 就是f(m)在m进制下的位数，每项的系数就是f(m)在m进制下对应的数字。

然后。。。

code:

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

//Mystery_Sky

//

#define ll long long

ll m, num[500], a;

int tot;

int main() {

	scanf("%lld %lld", &m, &a);

	while(a) {

		num[++tot] = a % m;

		a /= m;

	}

	printf("%d\n", tot);

	for(int i = 1; i <= tot; i++) printf("%lld ", num[i]);

	return 0;

}

最新文章

热门文章