Algorithm

Algorithm | 백준 Kotlin 2553 마지막 팩토리얼 수

si8ae 2023. 9. 23. 22:08
 

2553번: 마지막 팩토리얼 수

첫째 줄에 N이 주어진다. N은 20,000보다 작거나 같은 자연수 이다.

www.acmicpc.net

 

private fun main() {
    val n = readln().toInt()
    var result = 1L

    for (i in 1..n) {
        result *= i
        result %= 10000000
        while (result % 10 == 0L) {
            result /= 10
        }
    }

    println(result % 10)
}