记录编号	134129	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	数数	最终得分	100
用户昵称	MINE·MINE	是否通过	通过
代码语言	C++	运行时间	0.081 s
提交时间	2014-10-29 15:18:47	内存使用	0.29 MiB

#include<cstdio>
using namespace std;
int N,M,K,ans=0;
bool judge(int x,int k);
int main()
{
	//freopen("test.in","r",stdin);
	freopen("counta.in","r",stdin);
	freopen("counta.out","w",stdout);
	scanf("%d%d%d",&N,&M,&K);
	int x;
	for(int i=1;i<=N;i++)
	{
		scanf("%d",&x);
		if(judge(x,M))
		ans++;
	}
	printf("%d\n",ans);
	fclose(stdin);  fclose(stdout);
	return 0;
}
bool judge(int x,int k)
{
	long long tot=1;
	while(k)
	{
		if(k&1)
		tot=(x*tot)%K;
		tot=(tot*tot)%K;
		k>>=1;
	}
	if(tot)
	return false;
	else
	return true;
}