4375번 1

다시 기초로 돌아간다. 기업의 코딩테스트 문제가 생각보다 어렵지 않아서 이런건 왕빨리 풀어야한다.
나머지 연산의 기본적인 방법이다.

#include <iostream>
#include <vector>

using namespace std;

int main() {
	while (1) {
		int n;
		cin >> n;
		if (cin.eof()) break;
		int num = 0;
		for (int i = 1;; i++) {
			num = num * 10 + 1;
			num %= n;
			if (num == 0) {
				cout << i << '\n';
				break;
			}
		}
	}
	return 0;
}