说明

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

输入格式

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

输出格式

输出满足条件的数的个数

3 2 50
9 10 11

1

来源

数论 洛谷