记录编号	449202	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	数数	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.072 s
提交时间	2017-09-13 21:07:41	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
using namespace std;
inline int get();
inline int pow(int now,int c);
int n,m,k;
int sum;
int main()
{
	freopen("counta.in","r",stdin);
	freopen("counta.out","w",stdout);
	n=get(),m=get(),k=get();
	for(int i=1;i<=n;i++)if(!pow(get(),m))sum++;
	printf("%d",sum);
	return 0;
}
inline int pow(int now,int c)
{
	int ans=1;
	while(c)
	{
		if(c%2)
		{
			(ans*=now)%=k;
			c--;
		}
		(now*=now)%=k;
		c>>=1;
	}
	return (ans*now)%k;
}
inline int get()
{
	int t=0;char c=getchar(),j=1;
	while(!isdigit(c))
		if(c=='-')c=getchar(),j=1;
		else c=getchar();
	while(isdigit(c))
		t=(t<<3)+(t<<1)+c-'0',
		c=getchar();
	return j*t;
}