숫자 반복해서 연결하기

양의 정수 N과 K가 주어진다.

N을 십진수 문자열로 보고, 같은 문자열을 여러 번 이어 붙인 수를 만든다. 예를 들어 N = 10이면 한 번 쓴 수는 10, 두 번 쓴 수는 1010, 세 번 쓴 수는 101010이다.

N을 몇 번 이어 붙여야 만들어진 수가 K로 나누어떨어지는지 구하라. 그런 횟수가 없다면 -1을 출력한다.

첫째 줄에 두 양의 정수 N과 K가 공백으로 구분되어 주어진다. N은 1,000,000,000 이하이고, K는 100,000 이하이다.

N을 이어 붙이는 횟수 중 만들어진 수가 K로 나누어떨어지는 최소 횟수를 출력한다. 불가능하면 -1을 출력한다.