숫자 반복해서 연결하기
시간 제한2초메모리 제한128 MB
숫자 N을 반복해서 이어붙였을 때 K로 나누어지는 최소 반복 횟수를 구하고, 불가능하면 -1을 출력합니다.
문제
양의 정수 N과 K가 주어진다.
N을 십진수 문자열로 보고, 같은 문자열을 여러 번 이어 붙인 수를 만든다. 예를 들어 N = 10이면 한 번 쓴 수는 10, 두 번 쓴 수는 1010, 세 번 쓴 수는 101010이다.
N을 몇 번 이어 붙여야 만들어진 수가 K로 나누어떨어지는지 구하라. 그런 횟수가 없다면 -1을 출력한다.
입력
첫째 줄에 두 양의 정수 N과 K가 공백으로 구분되어 주어진다. N은 1,000,000,000 이하이고, K는 100,000 이하이다.
출력
N을 이어 붙이는 횟수 중 만들어진 수가 K로 나누어떨어지는 최소 횟수를 출력한다. 불가능하면 -1을 출력한다.