Counting - SGU 117（快速幂）

题目大意：求下面N个数里面有多少个数的M次方能整除K

代码如下：

========================================================

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int MAXN = ;
const int oo = 1e9+;

int QuickPow(int a, int b, int Mod)
{
    int t = ;

    while(b)
    {
        if(b & )
            t = (t * a) % Mod;
        a = (a * a) % Mod;

        b >>= ;
    }

    return t;
}

int main()
{
    int a, b, N, Mod, ans=;

    scanf("%d%d%d", &N, &b, &Mod);

    while(N--)
    {
        scanf("%d", &a);
        if(QuickPow(a, b, Mod) == )
            ans++;
    }

    printf("%d\n", ans);

    return ;
}