| 题目名称 | 1352. 数数 |
|---|---|
| 输入输出 | counta.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-04-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：171， 提交：294， 通过率：58.16% | ||||
 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条评论(全部评论) | ||||
|---|---|---|---|---|
|
上榜留念（快速幂好快！）
| ||||
|
复习快速幂
| ||||
|
手残加脑抽，一点点错了就全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楼
| ||||
|
默默的用快速幂水过…………
| ||||
|
第一真是丧病、、
| ||||
|
酷爱素蜜
| ||||
|
我的三种方法： 模拟 7.540秒
快速幂 0.071秒 数学二项式原理+分解质因数 0.070秒  正确率超低的渣渣
2014-01-01 20:41
3楼
| ||||
JustWB
MINE·MINE
乌龙猹
水中音【题目描述】
给定$n$个整数，输出这$n$个数中，$m$次幂能被$k$整除的数的个数。
【输入格式】
输入包含两行。
第一行是三个正整数$n,m,k$。
第二行是$n$个正整数。
【输出格式】
一行一个整数表示满足条件的数的个数。
【样例输入】
3 2 50 9 10 11
【样例输出】
1
【样例解释】
$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$。