백준 2407번 조합 with Kotlin

조합 성공

시간 제한메모리 제한제출정답맞은 사람정답 비율

2 초

128 MB

16893

5225

4491

37.036%

문제

nCm을 출력한다.

입력

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

출력

nCm을 출력한다.

예제 입력 1 복사

100 6

예제 출력 1 복사

1192052400

알고리즘 분류

• 수학
• 다이나믹 프로그래밍
• 조합론
• 임의 정밀도 / 큰 수 연산

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.math.BigInteger
 
 
val br = BufferedReader(InputStreamReader(System.`in`))
val bw = BufferedWriter(OutputStreamWriter(System.out))
 
fun main()=with(br){
    val (n,m) = readLine()!!.split(" ").map{it.toInt()}
    var up : BigInteger = 1.toBigInteger()
    var down : BigInteger = 1.toBigInteger()
    for(i in n downTo n-(m-1)){
        up*=i.toBigInteger()
    }
 
    for(i in m downTo 1){
        down*=i.toBigInteger()
    }
    bw.write("${up/down}")
    bw.flush()
    bw.close()
}