有 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$的餘數:
3 2
6
搬運by cses https://cses.fi/problemset/task/1716