문제 설명

boj4375
2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.

modular 연산

x mod N = (x mod N) mod N이라는 점을 이용해서 111 -> 1111이 아닌
mod N을 해서 넘겨준다.

code

#include <iostream>
using namespace std;

int main() {
    int one = 1;
    int num;
    int result = 0;
    while (!(cin >> num).eof()) {
        one = 1;
        result = 0;
        while (true) {
            if (one % num == 0) {
                result++;
                break;
            } else {
                result++;
                one = one * 10 + 1;
                one %= num;
            }
        }
        cout << result << endl;
    }
}