a232:
骰子組合
內容
在某（不）科學的平行世界，科技蓬勃發展，曲率航行、超電磁砲等技術已然不再是科幻題材。
就在今天，人們發現了生成亂數的終極密碼，製造出了真正意義上的亂數生成器！
這個亂數生成器的製造者，低批(DP)，在被各大媒體採訪的時候，身為人群恐懼症重度患者的他，表面穩如老狗，實際慌得一批。
面對「請問當初是什麼讓你想朝這方面發展」等問題的時候，低批的內心是這樣的：
「我只是想好好玩線上桌遊而已啊啊啊！」
雖然低批因為成為大發明家，未來不是被關在研究所就是在前往研究所的路上，但身為金石魔法高校資研社的你，還是能去享受這個亂數生成器，所帶來的完全公平的桌遊......背後的數學的。
給定三個數字 N, M, F，請求出一個能生成範圍 1~F 的數字的亂數生成器，在執行 N 次後，將數字加總得到 M 的方法數有幾種。
輸入說明
輸入僅一行，有三個數字 N, M, F。
- 所有測資滿足 F, N, M ≤ 3000
- 30% 滿足 F ≤ 20 且 N ≤ 8
- 30% 滿足 F ≤ 20 且 N, M ≤ 100
- 20% 滿足 F ≤ 20
- 20% 無額外規定
輸出說明
請輸出一個範圍為 1~F 的亂數生成器，執行 N 次後所得數字的加總等於 M 的方法數。
由於數字可能很大，請輸出結果除以 998244353 的餘數。
範例輸入
#1
2 7 6
範例輸出
#1
6
範例輸入
#2
3 17 6
範例輸出
#2
3
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
提示 ：
範測一中，可能生成1~6的亂數，而
7 = 1+6 = 2+5 = 3+4 = 4+3 = 5+2 = 6+1
共 6 種可能性（第一次生成1，第二次生成6；或第一次生成2，第二次生成5...）
範測二，17 = 6+6+5 = 6+5+6 = 5+6+6
標籤:
出處:
經典問題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 20 | a232 | 263 | 2022-05-21 23:58 |