Multiples

문제 다음과 같이 세 자리의 수가 지워진 일곱 자리의 정수가 있다. 43ㅁxㅁyㅁ. x와 y가 입력으로 주어질 때, 이 정수가 특정한 수의 배수가 되는지 알려고 한다. 즉, 지워진 ㅁ자리에는 어떠한 숫자도 주어질 수 있다. 단, x와 y와 ㅁ는 한 자리의 수이다. 예를 들어 x=2, y=3이라면 이 수가 555의 배수가 되는 경우는 43323030과 4382835 두 가지 경우이다. 두 정수 x와 y, 그리고 찾고자 하는 배수 m이 주어질 때, 이 수가 m의 배수가 될 수 있는 경우의 수를 구하는 프로그램을 작성하라. 입력 입력 데이터는 표준 입력을 사용한다. 첫 줄에 세 개의 정수 x와 y 그리고 m이 주어진다. 단, 2 <= m <= 100000 출력 출력은 표준 출력을 사용한다. m의 배수가 될 수 있는 정수의 경우의 수를 출력한다. 입력 예제 1 2 3 555 출력 예제 1 2 입력 예제 2 9 9 99999 출력 예제 2 0 입력 예제 3 4 5 550 출력 예제 3 9 입...

원문링크 : Multiples