[C++] 백준-4375

4375

 

문제를 푸는 여러가지 방법이 있는데, 가장 쉽다고 생각하는 것을 사용했다.

 

#include <iostream>
using namespace std;

int main() {
    int n;

    while (cin >> n) {
        int num = 0;
        int count = 0;

        while (true) {
            num = (num * 10 + 1) % n;
            count++;

            if (num == 0) {
                cout << count << '\n';
                break;
            }
        }
    }

    return 0;
}