a544: 分配蘋果
標籤 : 排列組合 數論 模逆元
通過比率 : 2人/5人 ( 40% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-11-13 13:27

內容

有 n 個小孩和 m 顆蘋果,這些蘋果將分配給小孩。你的任務是計算有多少種分配方式。
例如,若 n=3 且 m=2,則有 6 種分配方式:[0,0,2]、[0,1,1]、[0,2,0]、[1,0,1]、[1,1,0] 和 [2,0,0]。
$1 \le n,m \le 10^6$

輸入說明

唯一的一行包含$n,m$

輸出說明

輸出分配方式的數量除以$10^9+7$的餘數:

範例輸入 #1
3 2
範例輸出 #1
6
測資資訊:
記憶體限制: 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
提示 :

搬運by cses https://cses.fi/problemset/task/1716

標籤:
排列組合 數論 模逆元
出處:
CSES [管理者:
211096@stu.c... (唐狗針)
]


編號 身分 題目 主題 人氣 發表日期
139
pusapphire@g... (pusapphire)
a544
題解
45 2024-11-13 23:13
131
211075@stu.c... (c++豪難)
a544
MAXN大小
36 2024-11-13 13:47