20231026
描述
其中，n,k,a,b是输入的正整数，只需要输出上式模998244353之后的结果即可。
输入
一行，共4个整数n,k,a,b。
对于100%的数据：
1\le n \le 10^{12}
1\le k \le 5×10^4
1\le a,b < 998244353。
输出
一个整数。
样例
输入
5 2 2 2
输出
338409
输入
20 3 4 2
输出
957471120
输入
1000000000 2 5 6
输出
827467897
提示
样例4：
1000000000 3 18 7
870071422
样例5：
1000000000 99 655 122
101310168