两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3169 問題 J: 藍橋杯2023年第十四屆省賽真題-高塔

時間限制: 1s 內(nèi)存限制: 256MB 提交: 114 解決: 25
題目描述
小藍正在玩一個攀登高塔的游戲。高塔的層數(shù)是無限的,但游戲最多只有 n 回合。
小藍一開始擁有 m 點能量,在每個回合都有一個值 Ai 表示小藍的角色狀態(tài)。小藍每回合可以選擇消費任意點能量 Ci (最低消費 1 點,沒有上限),他在這回合將最多可以向上攀爬 Ai · Ci 層。實際攀爬的層數(shù)取決于小藍自己在這回合的表現(xiàn),不過最差也會向上爬一層。
當(dāng)某回合小藍的能量點數(shù)耗盡,那么在完成這個回合后,游戲結(jié)束。n 回合結(jié)束后,不管能量還有沒有剩余,游戲都會直接結(jié)束。
給出小藍每回合的 Ai 和自己一開始的能量點數(shù) m。小藍想知道有多少種不同的可能出現(xiàn)的游玩過程。如果小藍在兩種游玩過程中的任一對應(yīng)回合花費的能量點數(shù)不同或該回合結(jié)束時所處層數(shù)不同,那么這兩種游玩過程就被視為不同。
輸入
輸入的第一行包含兩個整數(shù) n, m,用一個空格分隔。
第二行包含 n 個整數(shù) Ai,相鄰整數(shù)之間使用一個空格分隔,表示小藍每回合的狀態(tài)值。
輸出
輸出一行包含一個整數(shù)表示給定條件下不同游玩過程的數(shù)量。由于答案可能很大,你只需要輸出答案對 998244353 取模的結(jié)果。
樣例輸入
9 15
3 2 5 7 1 4 6 8 3
樣例輸出
392149233
提示
對于 40% 的評測用例,n ≤ 300,m ≤ 500 ;
對于所有評測用例,1 ≤ n ≤ 2 × 105,n ≤ m ≤ 1018,1 ≤ Ai ≤ 109 。

比賽公告

為CSP考試而出題,應(yīng)對接下來的各種情況

----------------------------------------------------------------------------------------------------------