a087延伸題
今天是codeforces的爬分大賽,電神Benson最會爬分了,看到這個比賽馬上就去報名。
電神顧名思義就是特別的電,尤其可以10秒打16個有效輸入,天生就是爬分的奇才。
電神想要一次爬幾分就爬幾分,爬多少RANK都不是問題,而且時間多到可以在別人還沒爬完前,就換各種小帳花式爬好幾次。
請你幫Benson算算,他從0分爬到最高分(系統限制),有多少種爬法?
每個測資點單筆輸入,輸入只有一行
第一行有兩個正整數$k, n$,以空格隔開
代表一次比賽的爬分的上限,和最高系統限制幾分
輸出一正整數$cnt$,代表有$cnt$種走法
答案可能很大,輸出的數字需$mod 998244353$
2 10
89
對於40%的測資 $k\leq 10,n\leq 10^2$
對於100%的測資 $k\leq 10^6,n\leq 10^8$ 且Python會TLE|MLE
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |