卡牌问题
题号:NC204300
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有n*m张牌叠在一起,称之为旧牌库.
牌由旧牌库底部的第一张从1开始编号,旧牌库顶的牌编号就是n*m.
每张牌上有一个数字,设编号为i的牌上的数字为a[i],保证满足a[i]=((i-1)%m)+1。
现给出a和b,进行两个操作:
1、每次将旧牌库最底下的一张牌拿出来,放到旧牌库顶,重复a次。
2、建一个新牌库,初始新牌库没有卡牌,每次先将旧牌库最底下的牌拿出来,放在新牌库顶,再将旧牌库最顶上的牌拿出来,放到新牌库顶,重复b次,保证2*b<=n*m,最后将旧牌库所有剩余卡牌直接放到新牌库顶。
再给出数字x和y,求新牌库从牌库底起第x张牌到第y张牌上的数字之和。
这个答案可能很大,输出答案对998244353取模后的结果。
示例1

输入

复制
4,5,17,6,3,14

返回值

复制
39
示例2

输入

复制
2,3,4,1,2,5

返回值

复制
7

备注:

输入包含6个整数n,m,a,b,x,y,且保证数据一定合法可行。
输出一行,一个整数。
n<=1e9,m<=1e5,a<=n*m,b*2<=n*m,x<=y<=n*m