有n*m张牌叠在一起,称之为旧牌库. 牌由旧牌库底部的第一张从1开始编号,旧牌库顶的牌编号就是n*m. 每张牌上有一个数字,设编号为i的牌上的数字为a[i],保证满足a[i]=((i-1)%m)+1。 现给出a和b,进行两个操作: 1、每次将旧牌库最底下的一张牌拿出来,放到旧牌库顶,重复a次。 2、建一个新牌库,初始新牌库没有卡牌,每次先将旧牌库最底下的牌拿出来,放在新牌库顶,再将旧牌库最顶上的牌拿出来,放到新牌库顶,重复b次,保证2*b 再给出数字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
加载中...