U119134 数论.练习储备十——天地博弈

ThinkofBlank和Pig又开始对决了！

他们找来了n个数字，游戏会进行k次，每次游戏，都会将每个数字变成它和它前面所有数字的和，然后ThinkofBlank和Pig谁先算出来k次变换后，最后一个数字的值谁就胜利了。ThinkofBlank掐指一算，Pig将会通过与大地的链接，共享大地所有的计算力，然后在1s后将答案算出。而，ThinkofBlank为了胜利，他通过与天空的链接找到了天上的神仙——你，希望你能帮他在1s内把答案算出来。 ThinkofBlank怕过劳你，于是说你只要算出答案对998244353取模后的结果就行了，剩下的他来想办法！

第一行两个数n,k表示数字个数和进行的变换次数 第二行两个数字S，P表示构造参数

一个数字，表示答案

对于30%的数据,n*k