#1010架橋[伯俊](H 99.27)
3035 ワード
📄質問する
元は西のサイトと東のサイトを橋につなぎたいと思っています.(1つのサイトには最大1つのブリッジしか接続できません.)元ではできるだけ多くの橋を建てたいので、西のサイト数に応じて(N個)橋を建てたいです.足が重ならないと言ったら、橋を建てることができれば、足の数を計算することができます.
入力例1
3
2 2
1 5
13 29
サンプル出力11
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)
Reference
この問題について(#1010架橋[伯俊](H 99.27)), 我々は、より多くの情報をここで見つけました https://velog.io/@dennis9352/1010-다리놓기-백준H99.27テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol