a421: Benson爬分
標籤 : recursion 遞迴
通過比率 : 5人/11人 ( 45% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-10 18:08

內容

a087延伸題

今天是codeforces的爬分大賽,電神Benson最會爬分了,看到這個比賽馬上就去報名。

電神顧名思義就是特別的電,尤其可以10秒打16個有效輸入,天生就是爬分的奇才。

電神想要一次爬幾分就爬幾分,爬多少RANK都不是問題,而且時間多到可以在別人還沒爬完前,就換各種小帳花式爬好幾次。

請你幫Benson算算,他從0分爬到最高分(系統限制),有多少種爬法?

輸入說明

每個測資點單筆輸入,輸入只有一行

第一行有兩個正整數$k, n$,以空格隔開

代表一次比賽的爬分的上限,和最高系統限制幾分

輸出說明

輸出一正整數$cnt$,代表有$cnt$種走法

答案可能很大,輸出的數字需$mod 998244353$

範例輸入
2 10
範例輸出
89
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.5s , <1K
提示 :

對於40%的測資 $k\leq 10,n\leq 10^2$

對於100%的測資 $k\leq 10^6,n\leq 10^8$ 且Python會TLE|MLE

標籤:
recursion 遞迴
出處:
109學年度復旦進階班期初能力檢定考題 [管理者:
fdhs107_KonChin... (konchin)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」