1692. Count Ways to Distribute Candies
Содержание
class Solution:
def waysToDistribute(self, n: int, k: int) -> int:
mod = 10**9 + 7
f = [[0] * (k + 1) for _ in range(n + 1)]
f[0][0] = 1
for i in range(1, n + 1):
for j in range(1, k + 1):
f[i][j] = (f[i - 1][j] * j + f[i - 1][j - 1]) % mod
return f[n][k]