SGU 117 Counting(快速幂)
2016-04-14 19:19
351 查看
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
给出三个整数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 11111 int 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; }
相关文章推荐
- arm-linux-gcc编译工具的安装
- xss攻击入门
- Nginx/tengine做cache时缓存机制―存不存、存多久、用不用方法论
- week3-4 类
- JAVA基础之二:变量和数据类型
- 码农小汪-设计模式-抽象工厂模式
- 每隔一段时间就从服务端下载数据使用sql语句实现
- 2015年秋季大学先修课考试 解题报告
- 基于计算器界面的完善
- YY游戏云的angular js实践总结
- android 4.0.3和4.0.4上webview只显示一屏问题的定位
- JAVA基础之一:基础语法
- UITableView中button
- SGU 116 Index of super-prime(数论+dp)
- JavaWeb学习总结(二)——Tomcat服务器学习和使用(一)
- 关于日志记录的一些感想
- 优矿API实现一个双均线策略
- ubuntu系统用户密码忘记了怎么办
- querySelectorAll和getElementsBy 系列比较
- 截取字符串 substr