sgu117：Counting

快速幂取模，水题。

代码如下：

#include <cstdio>
using namespace std;

bool check(int a, int b, int mod)
{
  int base = a, r = 1;
  while(b)
  {
    if(b & 1) r = (r * base) % mod;
    base = (base * base) % mod;
    b >>= 1;
  }  
  return r == 0;
}

int main()
{
  int N, M, K, x, ans = 0;
  scanf("%d%d%d", &N, &M, &K);
  while(N--)
  {
    scanf("%d", &x);
	if(check(x, M, K)) ++ans;
  }
  printf("%d", ans);
  return 0;
}