[Java] 백준 24040번 예쁜 케이크 - 정수론

goodbye 2021의 B번 문제.

인자 범위가 1~10^18 이어서 브루트포스로는 절대 불가능하고

조건을 만족하는 n의 조건을 정수론적으로 추론하는 문제.

아직 먼것같다.

import java.io.*;

public class ss2 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int T = Integer.parseInt(br.readLine());
        for (int i = 0; i < T; i++){
            long n = Long.parseLong(br.readLine());
            if ((n % 9 == 0) || (n % 3 == 2)) bw.write("TAK");
            else bw.write("NIE");
            bw.newLine();
        }
        bw.flush();
        bw.close();
    }
}