题目名称	1352. 数数
输入输出	`counta.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2013-04-16加入
开放分组	全部用户
提交状态
分类标签	基本快速幂
	分享题解

通过：172，提交：295，通过率：58.31%
Hzoi_Queuer	100	0.000 s	0.00 MiB	C++
Hzoi_	100	0.000 s	0.04 MiB	C++
rewine	100	0.000 s	3.83 MiB	C++
サイタマ	100	0.007 s	0.31 MiB	C++
金身人面兽	100	0.027 s	0.39 MiB	C++
Hzoi_chairman	100	0.029 s	0.38 MiB	C++
苜	100	0.031 s	0.29 MiB	C++
GROWL GOOD BOYส็	100	0.038 s	0.43 MiB	C++
Go灬Fire	100	0.038 s	0.49 MiB	C++
奶猹	100	0.039 s	0.29 MiB	C++

本题关联比赛
20130416
20130117evening

关于数数的近10条评论(全部评论)
上榜留念（快速幂好快！） qyd 2022-10-15 16:30 12楼
复习快速幂 JustWB 2017-09-13 21:08 11楼
手残加脑抽，一点点错了就全WA Hzoi_chairman 2016-08-09 14:50 10楼
开始记录刷榜时间.... YGOI_真神名曰驴蛋蛋 2016-08-09 14:17 9楼
模拟水之 12S还用了快读。。安呐一条小咸鱼。 2016-02-19 10:04 8楼
回复 @ICE LUGER : 说的太对了。。奶猹 2014-10-29 16:06 7楼
默默的用快速幂水过………… MINE·MINE 2014-10-29 15:19 6楼
第一真是丧病、、乌龙猹 2014-10-28 21:23 5楼
酷爱素蜜水中音 2014-10-27 16:15 4楼
我的三种方法：模拟 7.540秒快速幂 0.071秒数学二项式原理+分解质因数 0.070秒正确率超低的渣渣 2014-01-01 20:41 3楼

1352. 数数

★ 输入文件：counta.in 输出文件：counta.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

给定$n$个整数，输出这$n$个数中，$m$次幂能被$k$整除的数的个数。

【输入格式】

输入包含两行。

第一行是三个正整数$n,m,k$。

第二行是$n$个正整数。

【输出格式】

一行一个整数表示满足条件的数的个数。

【样例输入】

3 2 50
9 10 11

【样例输出】

【样例解释】

$9^2\mod 50=31$，$10^2\mod 50=0$，$11^2 \mod 50=21$，所以能整除的个数为1。

【数据范围与约定】

对于20%的数据，$n,m,k\leq 100$；

对于40%的数据,$n,m\leq 10^4,k\leq 1000$；

对于100%的数据，$n\leq 10^5,m\leq 10^6,k\leq 1000$，保证输入的$n$个正整数都不超过$10^8$。