2022浙江工业大学程序设计迎新赛——决赛 M题 题解

Polynomial 1

Description

多项式是非常常见的数学对象，已经求了无数次多项式导数的 Nella，希望编写一个程序来完成多项式求导的工作，但现在他有一堆 deadline 要赶，于是他把这个任务交给了你。

具体地，给定一个一元 n 次整系数多项式 F(x) = a_n x^n +…… + a_1 x^1 + a_0

_为下标符号

即：

F(x)=an^​xn+an−1​xn−1+⋯+a1​x1+a0​，

计算该整系数多项式的 k 阶导数。

Input

输入的第一行包含两个正整数 n, k(1≤n,k≤500)，分别描述多项式的次数和求导的次数。

接下来一行包含 n + 1个非负整数an​,an−1​,⋯,a1​,a0​
描述给定多项式的各项系数，数据保证对于任意的0≤i≤n，满足 0≤ai​<21121。

Output

输出 n + 1 个非负整数bn​,bn−1​,⋯,b1​,b0​，描述给定多项式经过 kk 次求导后的各项系数。由于经过多次求导后的多项式系数可能很大，你只需要输出多项式系数对 21121 取模后的值。

Sample Input 1 

4 2
1 2 3 4 5

Sample Output 1

0 0 12 12 6

Hint

F(x) = x^4 + 2x^3 + 3x^2 + 4x + 5        F(x)=x4+2x3+3x2+4x+5

F’(x) = 4x^3 + 6x^2 + 6x^1 + 4          F′(x)=4x3+6x2+6x1+4

F’’(x) = 12 x^2 + 12 x + 6                 F′′(x)=12x2+12x+6  前后两种写法不同

---

最简单的签到题目

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int a[N],b[N];
int main()
{
	long long n,k;
	cin >> n >> k;
	for(int i=1;i<=n+1;i++)
	{
		cin >> a[i];
	}
	int ll=k;
	while(k--)
	{
		for(int i=1;i<=n+1;i++)
		{
			a[i]=a[i]*(n-i+1)%21121;
			// cout<<a[i]<<endl;
		}
		n--;
	}
	// for(int i=1;i<=n+1;i++)
	// cout<<a[i]<<endl;
	for(int i=1;i<=ll;i++)
	cout<<0<<' ';
	
	for(int i=1;i<=n+1;i++)
	cout<<a[i]<<' ';
	return 0;
}