백준 24040번 예쁜 케이크 C++

https://www.acmicpc.net/problem/24040

24040번: 예쁜 케이크

 

띠가 3개를 주기로 반복되기 때문에 가로 + 세로가 3의 배수가 될 수 있는지 확인하면 된다.

높이가 1이기 때문에 주어지는 부피는 가로 * 세로 * 1 = 가로 * 세로이다.

 

1) 가로 * 세로가 9의 배수라면 가로를 3의 배수, 세로도 3의 배수로 만들 수 있고 더하면 3의 배수가 된다.

 

2) 가로 * 세로를 3으로 나눈 나머지가 2라면 (가로%3) * (세로%3)도 2이기 때문에 각각의 나머지가 (1,2) 또는 (2,1)이 된다. 둘을 더하면 3 * a + 3 이기 때문에 3의 배수가 된다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long;


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int t;
    cin >> t;
    while (t--) {
        int64 n;
        cin >> n;
        if (n % 9 == 0 || n % 3 == 2)cout << "TAK\n";
        else cout << "NIE\n";
    }
}