백준 4375 1(Java)

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

4375번: 1

---

 

해석 및 팁

 

---

 

이 문제를 단순히 풀려면 범위가 매우 크기 때문에 BigInteger을 사용해야 합니다. 수학적으로 풀려면 모듈러 산술에 대하여 알고 있어야 합니다. https://ko.wikipedia.org/wiki/모듈러_산술

모듈러 산술 - 위키백과, 우리 모두의 백과사전

모듈러 산술로 풀면 쉽게 풀립니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    while(sc.hasNextInt()) {
      int n = sc.nextInt();
      int num = 1;
      int count = 1;

      while(num % n != 0) {
        count++;
        num = num * 10 + 1;
        num %= n; 
      }
      System.out.println(count);
    }
    
  }
}