天晨这个暑假一直在减肥,每天早上从江滨公园东端走到西端。
最初,天晨位于最东端,假设坐标为0。他可以执行任意数量的移动,每次移动后会休息;每次移动都会往西走一段,增加一个正整数的移动长度。第一个休息点的长度应该可以被k整除,第二个休息点的长度可以被k+1整除,而第三个休息点的长度则可以被k+2整除,依此类推。
例如,如果k=2,则移动顺序可能如下所示:0→4→7→19→44,因为4−0=4可被2=k整除,7−4=3可被3=k+1整除,19−7=12可被4=k+2整除,44−19=25可被5=k+3整除。
给你两个正整数n和k。你的任务是计算从0开始,到达x点的不同休息点选择的方法数,x∈[1,n]。方法的数量可能非常大,因此模998244353后进行打印。如果两种休息点选择有不同之处,则视为不同走法。