6858: 数数_1

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

输入

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

输出

输出满足条件的数的个数

样例输入 复制

3 2 50
9 10 11

样例输出 复制

1

来源/分类