[백준] 4375 1

🔒 문제 

 

 

🧠 아이디어

💡 미리 나눈 값을 합산하여 오버플로우 방지

 

 

🔑 Kotlin Code

import java.io.BufferedReader
import java.io.InputStreamReader

private fun getRemain(n: Long): Int {
    var dividend = 1L
    var cnt = 1

    while (dividend % n != 0L) {
        dividend = (dividend * 10) % n + (1 % n)
        cnt++
    }

    return cnt
}

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val stringBuilder = StringBuilder()

    while (true) {
        val line = br.readLine()
        if (line == "" || line == null) break
        val result = getRemain(line.toLong())
        stringBuilder.append("$result\n")
    }

    br.close()

    print(stringBuilder.toString())
}