예쁜 케이스(mod 연산 활용)

이전에 풀었던 곱셈 문제에서 모듈러(Moduler) 연산 을 활용했듯 이번 문제에서도 모듈러 연산 지식이 있어야만 풀 수 있다.

여러가지 방법으로 다 도전했지만 결국 실패했고 결국 모듈러 연산을 통해 정답을 맞췄다.

모듈러 연산

+, -, x 연산에 대해 아래와 같은 변환이 가능하다.

(a+b) mod c = (a mod c + b mod c) mod c

(a-b) mod c = (a mod c - b mod c) mod c

(a*b) mod c = (a mod c * b mod c) mod c

풀이

// 2022-03-20
// https://www.acmicpc.net/problem/24040

import java.io.*
import java.util.*

fun main()= with(BufferedReader(InputStreamReader(System.`in`))) {
    val case = readLine().toInt()
    repeat(case){
        val n = readLine().toLong()
        println(if(n%3==2L || n%9==0L)  "TAK" else "NIE")
    }
}