문제링크
소스코드
#include <iostream>
using namespace std;
int main() {
int n;
while (cin >> n) {
int cnt = 1, tmp = 1;
while (1) {
if (tmp % n == 0) {
cout << cnt << endl;
break;
} else {
cnt++;
tmp = tmp * 10 + 1;
tmp %= n;
}
}
}
}
브루트포스 문제이다. 중간에 나머지 연산을 해주지 않으면 시간초과가 날 수 있으니 꼭 해줘야한다.