K. 多项式求导

83 阅读 0 评论 55 点赞

我是靠谱客的博主哭泣裙子，这篇文章主要介绍K. 多项式求导，现在分享给大家，希望可以做个参考。

K. 多项式求导
time limit per test
1.0 s
memory limit per test
256 MB
input
standard input
output
standard output

一元多项式形如 ????+??−1??−1+…+?2?2+?1?+?0

，它是代数学研究的基本对象之一。求导是数学计算中的一个计算方法，它的表示当自变量的增量趋于零时因变量的增量与自变量的增量之商的极限。

早在高中学习导数的时候，天天就觉得给一元多次多项式求导是个简单到浪费脑细胞的工作。于是他在课间使用 C 语言写了一个给多项式求导的小程序。时隔这么多年，他早已找不到当年写的这段小程序代码了，希望聪明的你可以帮他重新完成这段给一元多项式求导的程序代码。
Input

输入共两行，第一行输入两个正整数 ?
和 ? (1≤?,?≤100)，分别表示输入的多项式次数 ?，和程序需要对该多项式进行求导运算的阶数 ?

。

第二行输入 ?+1
个非负整数 ??,⋯,?1,?0 由空格间隔开，其中第 ? 个整数为 ??−?+1 (0≤??−?+1≤100)，描述输入多项式第 ?−1 次项 ??−1

的系数。
Output

请输出一行，包含 ?+1
个非负整数 ??,⋯,?1,?0 由空格间隔开，其中第 ? 个整数为 ??−?+1，描述输入多项式求导后第 ?−1 次项 ??−1 的系数。由于系数可能很大，请对每个 ?? 取模 998244353

。
Examples
Input
Copy

5 1
1 2 3 4 5 6

Output
Copy

0 5 8 9 8 5

Input
Copy

5 2
1 2 3 4 5 6

Output
Copy

0 0 20 24 18 8

Note

第一组样例的多项式为 ?(?)=?5+2?4+3?3+4?2+5?1+6
，它的一阶导数为 ?′(?)=5?4+8?3+9?2+8?1+5。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    long long  re[110],a[110];
    a[0] = 0;
    for(int i=1; i<=n+1; i++)
    {
        cin>>a[i];
    }
    for(int i=1; i<=n+1; i++)
    {
        re[i]=n-i+1;
    }
    for(int j=1; j<=k; j++)
    {
        for(int i=n+1; i>=1; i--)
        {
            a[i]=(a[i-1]*re[i-1])%998244353;
        }
    }
    for(int i=1; i<=n+1; i++)
    {
        if(i==n+1)
        {
            cout<<a[i]<<endl;
        }
        else
        {
            cout<<a[i]<<" ";
        }
    }
    return 0;
}