Baek Jun 1010号[両足|python]

982 ワード
白駿 python テキストリンク
質問する
元で都市の市長になった.この町には町を東と西に分ける大きな直線形の川が流れている.しかし元知では橋がないため、市民たちが川を渡るのに大きな不便があったため、橋を建てることにした.川沿いに橋を建てるのに適した場所をウェブサイトと言います.元で江辺をよく調べたところ、江西にはNのサイトがあり、東にはMのサイトがあることが分かった.(N ≤ M)
元は西のサイトと東のサイトを橋につなぎたいと思っています.(1つのサイトには最大1つのブリッジしか接続できません.)元ではできるだけ多くの橋を建てたいので、西のサイト数に応じて(N個)橋を建てたいです.足が重ならないと言ったら、橋を建てることができれば、足の数を計算することができます.

入力
入力された第1行は、試験例の個数Tを与える.次の行から、各テストケースについて、川の西と東に位置するサイトの個数整数N,M(0しゅつりょく
各試験例について、所与の条件下でブリッジを構築できる数を出力する.
入力例1
3
2 2
1 5
13 29
サンプル出力1
1
5
67863915
MはNより大きいので,Mの中でNを選択できるダミー数を求めればよい.組み合わせで簡単に解ける.
import math
a = input()

slist = []
rlist = []
for i in range(0, int(a)):
  n,m = map(int, input().split())
  slist.append(n)
  rlist.append(m)

for i in range(0, len(slist)):
  print(math.comb(rlist[i], slist[i]))
[Baekjoon] 13460. 仙丹脱出2[G 1]
Tidy Data