牛客巅峰赛：卡牌问题

题目描述

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

import java.util.*;


public class Solution {
   
    /**
     * 
     * @param n long长整型 
     * @param m long长整型 
     * @param a long长整型 
     * @param b long长整型 
     * @param x long长整型 
     * @param y long长整型 
     * @return long长整型
     */
    public long work (long n, long m, long a, long b, long x, long y) {
   
        // write code here
        long total=n*m;
        ArrayList<Record> list=new ArrayList<Record>();
        ArrayList<Record> list2=new ArrayList<Record>();
        list.add(new Record(x,y));
        for(Record record:list){
   
            long x1=record.x;
            long y1=record.y;
            if(x1<=2*b){
   
                if(y1>=2*b+1){
   
                    list2.add(new Record(b+1,y1-b));
                    y1=2*b;
                }