페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1927

all in one 1s 128MB

문제

각 자리가 모두 같은 수( 예: 1111, 22222222, 333333, ...)를 N이라 하고 

다른 한수를 K(1 ≤ K ≤ 999999) 라고 할 때, N % K == 0을 만족하는 N은 몇 자리수인가?


입력

각 자리에 사용한 수 A와 다른 한수 K가 주어진다.

예를 들어 A가 1이고 K가 7라고 한다면 1로 이루어진 1, 11, 111, 1111, 11111, 111111, 1111111, ... 와 같은 수들 중에서 6자리수인 111111이 7로 나누었을 때 나머지가 0이 된다.


출력

N % K == 0을 만족하는 N의 자리수를 출력한다. 만족하는 수가 없는 경우는 -1을 출력하다.


예제 #1

1 7
6

예제 #2

1 9
9
로그인해야 코드를 작성할 수 있어요.