[C++] 백준 문제풀이 (Bruteforcing) 4375번 1

 

 

 

 

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

4375번: 1

 

 

//[C++] 백준 문제풀이 (Bruteforcing)

#include <bits/stdc++.h>


int main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    while(std::cin >> n){
        long long num = 1;
        int cnt = 1;
        while(true){
            if (num % n == 0) break;
            num = num * 10 + 1;
            num %= n;
            ++cnt;
        }
        std::cout << cnt << "\n";
    }
    return 0;
}