导一导
题号:NC15075
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

小M做到了一道这样的题
的n阶导。
小M当然不会啦,所以她向你请教

输入描述:

第一行两个正整数n,k,意义如题面所示
第二行k个整数ai

输出描述:

答案对998244353取模
第一行n+k个整数,其中第i个数表示n阶导中sin x/xi前的系数
第二行n+k个整数,其中第i个数表示n阶导中cos x/xi前的系数
示例1

输入

复制
2 2
1 1

输出

复制
998244352 998244352 2 6
0 998244351 998244349 0

备注:

n,k <= 100,000

0 <= ai < 998244353