记录编号	58038	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	数数	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	8.720 s
提交时间	2013-04-16 14:51:37	内存使用	3.28 MiB

#include <fstream>
using namespace std;
ifstream fi("counta.in");
ofstream fo("counta.out");
int n,m,k,a,ans=0,j,s,i;
int main()
{
	fi>>n>>m>>k;
	for (i=1;i<=n;i++)
	{
		fi>>a;s=a;
		for (j=2;j<=m;j++)
		{
			s*=a;s=s%k;
			if (s==0) {ans++;break;}
		}
	}
	fo<<ans<<endl;
	return 0;
}