문제
사용할 수 있는 숫자가 주어지고, 정수 A와 B사이에 사용할 수 있는 숫자로 표현 될 수 있는 숫자 중에서 X의 배수가 몇 개인지 알아내는 프로그램을 작성하라. 사용할 수 있는 숫자는 여러 번 사용가능하다.
가령 X = 2 이고, A = 1, B = 20 이고, '0123456789' 를 사용할 수 있을 때 만들 수 있는 숫자는 다음과 같이 10 가지이다.
2, 4, 6, 8, 10, 12, 14, 16, 18, 20
입력
입력의 첫 번째 줄에는 X와 A와 B가 주어진다. (1≤ X ≤10^11, 1≤A≤B≤10^11) 그 다음 줄에는 사용 가능한 숫자들이 사이에 빈칸이 없이 주어진다. 0이상 9이하의 숫자가 들어올 수 있으며 중복되는 것은 없으며 오름차순으로 정렬이 되어 주어진다.
출력
만들 수 있는 숫자 중에서 A와 B의 사이에 있으며 X로 나눌 수 있는 숫자의 개수를 출력한다.
예제 #1
2 1 20
0123456789
10
예제 #2
6 100 9294
23689
111
예제 #3
5 4395 9999999999
12346789
0
힌트
출처
COCI 2006/2007 contest6 5
로그인해야 코드를 작성할 수 있어요.