SGU - 117 - Counting (快速幂取模!)
来源:互联网 发布:网络营销软件三尾狐 编辑:程序博客网 时间:2024/05/21 05:38
SGU - 117
Counting
Time Limit: 250MS Memory Limit: 4096KB 64bit IO Format: %I64d & %I64u
Description
Find amount of numbers for given sequence of integer numbers such that after raising them to the M-th power they will be divided by K.
Input
Input consists of two lines. There are three integer numbers N, M, K(0<N, M, K<10001) on the first line. There are N positive integer numbers − given sequence (each number is not more than 10001) − on the second line.
Output
Write answer for given task.
Sample Input
4 2 509 10 11 12
Sample Output
1
Author: Michael R. MirzayanovResource: PhTL #1 Training ContestsDate: Fall 2001
Source
题意:第一行先给出n,m,k三个整数,第二行给出n个整数,判断这些整数的m的次方是否能被k整除,,简单快速幂即可。。
AC代码:
#include <cstdio>#include <cstring>#include <algorithm> using namespace std; int q_pow(int n, int m, int k) { int result=1; while(m) //快速幂 { if(m&1) //判断是否为奇数 result=(result*n)%k; n=n*n%k; m>>=1; } return result%k; } int main() { int n, m, k; while(scanf("%d %d %d", &n, &m, &k)!=EOF) { int ans = 0; for(int i=0; i<n; i++) { int a; scanf("%d", &a); if(q_pow(a, m, k)==0) ans++; } printf("%d\n", ans); } return 0; }
1 0
- SGU - 117 - Counting (快速幂取模!)
- SGU 117 Counting(快速幂)
- SGU 117Counting(快速幂)
- SGU 117. Counting 快速幂
- 【SGU】117. Counting 快速幂
- SGU 117 Counting 数论
- sgu 117 Counting
- SGU 117 Counting
- SGU117—Counting (快速幂取模)
- [SGU]117. Counting
- Sgu 117. Counting
- sgu 117
- sgu 197 Nice Patterns Strike Back(构造矩阵快速幂)
- SGU 242(MaxFlow)
- SGU 102(Coprimes)
- (sgu-344)Weed
- SGU
- SGU
- xcopy命令参数介绍
- 数据结构算法应用
- C#+AE实现类似IDentify功能及对高亮显示相
- 第四章Linux多线程简单Demo
- 笔记:Delaunay三角剖分(Delaunay Triangulation)相关知识
- SGU - 117 - Counting (快速幂取模!)
- 准备踏上OpenStack之路,我相信:前景一定值得期待!
- Emacs升级到24.4就无法编译cedet1.1了
- ArcEngine 画图
- UFLDL——Exercise: Softmax Regression (softmax回归)
- PHP实现的连贯操作、链式操作实例
- ubuntu 14.04桌面版关闭图形界面
- 常用工具类和系统类介绍和方法描述
- dba_dependencies对象依赖关系