1527: 数数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:1

Description

给定n,m,k都是小于等于10001的正整数,输出给定的n个数中,其m次幂能被k整除的数的个数。

Input

有两行组成,第一行是三个整数n,m,k
第二行是n个正整数 都不超过10001

Output

输出满足条件的数的个数

Sample Input Copy

3 2 50
9 10 11

Sample Output Copy

1

Source/Category