백준 11050 번 with Kotlin

이항 계수 1 성공

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

1 초

256 MB

22379

14399

12421

64.777%

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)

출력

 (NK)를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
val br = BufferedReader(InputStreamReader(System.`in`))
fun main()=with(br){
    val bw = BufferedWriter(OutputStreamWriter(System.out))
    val (n,k) = readLine()!!.split(" ").map{it.toInt()}
    var a = 1
    var b = 1
    if(k==0) {
        bw.write("1")
    }
    else {
        for (i in n downTo (n - k + 1)) {
            a *= i
        }
        for(i in k downTo 1){
            b*=i
        }
        bw.write("${a/b}")
 
    }
    bw.flush()
    bw.close()
}