[백준 4375] 1, C++

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

4375번: 1

 본 문제는 2001 Waterloo's local Programming Contests E번 문제로 n의 배수 중 1로만 이루어진 제일 작은 수의 자릿수를 구하는 문제다. 계산할 때, long long 보다 큰 수가 발생하게 된다. 그렇기 때문에 연산할 때 n으로 나머지 연산을 해줘야 정상적인 계산이 가능하다. 이 문제는 큰 자릿수를 계산해야 할 때 어떻게 처리해야 하는지 생각해볼 수 있는 좋은 문제다. 코딩은 간단하다.

#include <iostream>
 
using namespace std;
 
int main() {
    int n;
    while(scanf("%d", &n) != EOF) {
        int chk = 1;
        int ans = 1;
        while (true) {
            if (chk % n == 0) {
                printf("%d\n", ans);
                break;
            }
            else {
                chk = (chk*10)%n + 1;
                ans += 1;
            }
        }
    }
}