SGU 117.Counting

时间限制: 0.25 sec.

空间限制: 4096 KB

题目大意

给你n,m,k(都小于10001),和 n 个数,求这n个数中有多少个数的m次幂能够整除k。(即 n i^m % k==0)。

solution

快速幂取余。

参考代码

 #include <iostream>
using namespace std; __int64 Quikpower(__int64 a,__int64 d,__int64 n){
__int64 k = ;
while ( d > ){
if (d & ) k = (k*a)%n;
a=(a*a)%n;
d>>=;
}
return k;
}
int n,m,k,ans,x;
int main(){
cin>>n>>m>>k;
for(int i=;i<=n;i++){
cin>>x;
if(Quikpower(x,m,k)==) ans++;
}
cout<<ans;
return ;
}
上一篇:Python之发邮件


下一篇:一劳永逸的解决AFNetworking3.0网络请求问题(面向对象封装大法,block回调)