6373 Round and Round We Go

풀어보려다가 문자열 곱셈 구해야 해서 패스,, ㅠㅠ

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()
 
using namespace std;
using i64 = long long;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;

bool solve(i64 n) {
    string s1 = to_string(n);
    
    for (int i = 1; i <= s1.size(); i++)
    {
        int n2 = n * i;
        string s2 = to_string(n2);
        
        cout << s2 << endl;
        
        if (s2.size() != s1.size())
            return false;
        
        bool isTrue = false;
        for (int j = 0; j < s1.size(); j++)
        {
            bool checkOne = true;
            
            for (int k = 0; k < s1.size(); k++)
            {
                if (s1[(k + j) % s1.size()] != s2[k])
                {
                    checkOne = false;
                    break;
                }
            }
            
            if (checkOne)
                isTrue = true;
                break;
        }
        
        if (!isTrue)
            return false;
    }
    return true;
    
}

int main() {
    i64 n;
    
    while (cin >> n)
    {
        cout << solve(n) << endl;
    }
    
    return 0;
}