[Baekjoon] 백준 25949 단순한 문제 (Small) C++

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

25494번: 단순한 문제 (Small)

 

문제

입력

출력

한 줄에 하나씩 정답을 출력한다.

예제 입력 1 복사

2
1 2 3
3 2 4

예제 출력 1 복사

1
2

 

코드

using namespace std;
#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <functional>
#include <cmath>
#include <map>
#include <set>
#define _CRT_SECURE_NO_WARNINGS
#define INF 987654321
#define ll long long
typedef pair<int, int> PII;
 
int a, b, c;
 
int main() {
    int t;
    cin >> t;
 
 
    while (t--) {
        int cnt = 0;
        cin >> a >> b >> c;
 
 
        for (int i = 1; i <= a; i++) {
            for (int j = 1; j <= b; j++) {
                for (int k = 1; k <= c; k++) {
                    if (i % j == j % k && j % k == k % i) {
                        cnt++;
                    }
                }
            }
        }
 
        cout << cnt << "\n";
    }
 
 
    return 0;
}