#1010架橋[伯俊](H 99.27)


📄質問する


元は西のサイトと東のサイトを橋につなぎたいと思っています.(1つのサイトには最大1つのブリッジしか接続できません.)元ではできるだけ多くの橋を建てたいので、西のサイト数に応じて(N個)橋を建てたいです.足が重ならないと言ったら、橋を建てることができれば、足の数を計算することができます.

入力例1
3
2 2
1 5
13 29
サンプル出力1
1
5
67863915
組み合わせ式を書けばいいです(土を背負うしかない…)e! * (e-w)! * w!

🖋」コード

def factorial (f):
    f1 = 1
    for i in range(1, f+1):
        f1 *= i
    return f1

n = int(input())

for _ in range(n):
    w, e = map(int, input().split())		# w = 서쪽다리, e = 동쪽다리
    bridge = factorial(e) // (factorial(w) * factorial(e - w))
    print(bridge)