回『基礎題庫』
a053: 骰子點數 (加強版)
標籤 :
通過比率 : 15人/15人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-07-31 19:48

內容

投擲 n 次骰子，請計算總和剛好為 m 的可能有幾種，並取 1e16 的餘數。

例如: n = 2, m = 6, 則有 5 種可能 (1+5、2+4、3+3、4+2、5+1)

輸入說明

n 與 m

  • n < 5000
輸出說明

總合剛好為 m 的方式有幾種

範例輸入 #1 
13 39
範例輸出 #1 
489506473
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 ：
標籤:
出處:
[管理者：
zero (管理員)
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
85
t002 (育霖老師)
a053
動態規劃
91 2024-07-31 17:47