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モジュールを使ってリストなどから順列・組み合わせを生成して列挙することも可能。階乗: math.factorial() 順列の総数を算出math...
note.nkmk.me
コメント