#1987 세상의 모든 정수

63  1 s   128 MB  

Description

 

세계의 모든 정수는 3가지로 분류할 수 있다. 3으로 나누었을 때 나머지가 0인수, 1인수, 2인수
4 가지로도 분류할 수 있다. 4로 나누었을 때 나머지가 0인수, 1인수, 2인수, 3인수
n 가지로도 분류할 수 있다. n으로 나누었을 때 나머지가 0인수, 1인수, 2인수.... n-1인수
t 가지로 나누었을 때 나머지가 m인 수가 몇 개인지 출력하여라.

Input

 

테스트 케이스 T가 주어진다. 그리고 각 테스트 케이스 마다 아래의 정보가 주어진다.
t는 나누는 가짓수, m는 나누어졌을 때 나머지, 입력 될 정수의 개수 n이 주어진다.
그리고 n개의 정수가 주어진다.
t(0 < t < 2147483647) m(0 ≤ m < t)
n(입력 들어오는 정수의 개수) (0 < n < 10000)
value_1
value_2
value_n (-2147483648 < value_i < 2147483647, value_i ≠ 0)

Output

count(t로 나누었을 때 나머지가 m인 수의 개수)

Sample Input

Sample Output

2
3 1
5
-2
4
2
7
100
5 3
8
-5
9
10
2
100
97
1024
10000007
3
0

Source

2012 Ajou Programming Contest, Division 2