[백준/Silver III] 1 - 4375

• 문제 링크: https://www.acmicpc.net/problem/4375
• 시간: 100ms
• 메모리: 14036KB
  • 여러 줄 입력 받음
  • 전체 값이 아닌 나머지 값을 활용할 것

package BOJ;

import java.io.*;

public class B4375 {

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

        while ((line = br.readLine()) != null) {
            int N = Integer.parseInt(line);
            long reminder = 1 % N;
            int len = 1;

            while (reminder != 0) {
                reminder = (reminder * 10 + 1) % N; // 전체 값이 아닌 나머지를 활용할 것
                len++;
            }
            System.out.println(len);
        }
    }
}