题目详情
返回题库题目描述
你有一个数w。
- 有n中加法操作，第i种操作为w=w+ai;
- 有m中乘法操作，第i种操作为w=w*bi
每种操作至少使用一次，你最多可以操作k次，求你能得到的最大值，有于这个数很大，请对998244353取模。
找到最大值取模后的结果
输入描述
第一行，4个整数，n,m,k,w;
第二行，n个整数，第i个整数为ai
第三行，m个整数，第i个整数为bi；
数据范围
对于20%数据，n,m<=10,a,b,w<=5
对于100%数据，n,m<=10^5,a,b,w<=10^5，1<=k<=n+m;
输出描述
一行，表示最后的到数最大值，对998244353去模。