[백준] 4375 - 1 (Java)

문제

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

---

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.

 

출력

각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다.

 

---

예제 입력

3
7
9901

 

예제 출력

3
6
12

 

---

해결 방법

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String line;

        while((line = br.readLine()) != null) {
            int number = Integer.parseInt(line);

            long temp = 1;
            int cnt = 1;

            for(;;) {
                if (temp % number == 0) {
                    System.out.println(cnt);
                    break;
                }
                else {
                    temp = temp * 10 + 1;
                    temp %= number;
                    cnt++;
                }
            }
        }
    }
}