记录编号	134095	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	数数	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.053 s
提交时间	2014-10-29 13:58:53	内存使用	0.29 MiB

#include<cstdio>
#include<cctype>
using namespace std;

int ret;
char ch;
int qin()
{
	ret=0;
	while(ch=getchar(),!isdigit(ch));
	while(ret=ret*10+ch-'0',ch=getchar(),isdigit(ch));
	return ret;
}

int n,m,k;
int Ans;

int main()
{
    freopen("counta.in","r",stdin);
	freopen("counta.out","w",stdout);
	n=qin();m=qin();k=qin();
	for(int i=1;i<=n;i++)
	{
		int x;
		x=qin();
		int Pow=m,tot=1,temp=x;
		while(Pow)
		{
			if(Pow&1)
			{
				tot*=temp;
				tot%=k;
			}
			temp*=temp;
			temp%=k;
			Pow>>=1;
		}
		if(!(tot%k)) Ans++;
	}
	printf("%d\n",Ans);
	//while(1);
	fclose(stdin);
	fclose(stdout);
	return 0;
}