문제들이 잘 풀리지 않아 준비 운동으로 쉬운 문제를 한번 풀어보았다. 이 문제는 단순하게 조합의 공식을 대입하여 해결하였다.

• n, m을 입력받는다.
• 분자에 해당하는 top을 1로 선언한다.
• 분모에 해당하는 bottom을 1로 선언한다.
• m번 반복하는 i에 대한 for문을 돌린다.
  -> top에 (n-i)를 곱한다.
  -> bottom에 (m-i)를 곱한다.
• top//bottom을 출력한다.

Code

n, m=map(int, input().split())
top=1
bottom=1
for i in range(m):
    top*=(n-i)
    bottom*=(m-i)
print(top//bottom)