SGU 117 Counting（快速幂）

Description
给出三个整数n,m,k，以及n个数a[i]，问这n个数中有多少个数满足a[i]^m%k=0
Input
第一行三个整数n,m,k，第二行n个整数a[i] (1<=n,m,k,a[i]<=10000)
Output
输出n个数中满足a[i]^m%k=0的数的数量
Sample Input
4 2 50
9 10 11 12
Sample Output
1
Solution
快速幂裸题
Code

#include<cstdio>#include<iostream>using namespace std;#define maxn 11111int mod_pow(int a,int b,int p){    a%=p;    int ans=1;    while(b)    {        if(b&1)ans=ans*a%p;        a=a*a%p;        b>>=1;    }    return ans;} int n,m,k,a,ans;int main(){    while(~scanf("%d%d%d",&n,&m,&k))    {        ans=0;        while(n--)        {            scanf("%d",&a);            ans+=(mod_pow(a,m,k)==0);        }        printf("%d\n",ans);    }    return 0;}