10305: 数数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

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

SubmitSubmit RecordStatisticsShowOff!