AtCoder Beginner Contest 034 C – 経路
import math
def com_cnt(n, r):
return math.factorial(n) // (math.factorial(n - r) * math.factorial(r))
w,h = map(int,input().split())
print(com_cnt(w-1+h-1,w-1) % 1000000007)
Pythonで階乗、順列・組み合わせを計算、生成 | note.nkmk.me
Pythonではmathモジュールを使って階乗や順列・組み合わせの総数を算出できる。SciPyでも順列・組み合わせの総数を算出する関数が提供されている。 また、itertoolsモジュールを使ってリストなどから順列・組み合わ ...
note.nkmk.me
コメント