[백준][코틀린] 2407 조합

문제 내용

문제

\(_nC_m\) 을 출력한다.

입력

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

출력

\(_nC_m\) 을 출력한다.

예제 입력	예제 출력
100 6	1192052400

문제 풀이

 

</>̆̈ 코드

import java.io.BufferedReader
import java.io.InputStreamReader
import java.math.BigInteger

fun main() {
    val (n, m) = BufferedReader(InputStreamReader(System.`in`)).readLine().split(" ").map { it.toInt() }
    var a = BigInteger.ONE; var b = BigInteger.ONE
    for (i in 1..minOf(m, n-m)) { a *= (n + 1 - i).toBigInteger(); b *= i.toBigInteger() }
    print(a/b)
}

링크

2407번: 조합