SGU 117 Counting

SGU_117

直接应用快速幂取模即可。

#include<stdio.h>#include<string.h>int N, M, K;int pow_mod(int a, int n){int ans;if(n == 1)return a % K;    ans = pow_mod(a, n / 2);    ans = ans * ans % K;if(n % 2)return ans * a % K;elsereturn ans;}void solve(){int i, d, cnt = 0;for(i = 0; i < N; i ++)    {        scanf("%d", &d);if(pow_mod(d, M) == 0)            ++ cnt;    }    printf("%d\n", cnt);}int main(){while(scanf("%d%d%d", &N, &M, &K) == 3)    {        solve();    }return 0;}

SGU 117 Counting相关推荐

【SGU】117. Counting 快速幂
传送门:[SGU]117. Counting 题目分析:快速幂对k取模,结果为0则ans++. 代码如下: #include <map> #include <vector> # ...
史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
SGU 187 - Twist and whirl -- want to cheat
原题地址:http://acm.sgu.ru/problem.php?contest=0&problem=187 太开心啦!!!!这道题从2013年开始困扰我!!今天晚上第四次下定决心把它写一 ...
SGU 286 Ancient decoration(Euler路径+二分匹配)
http://acm.sgu.ru/problem.php?contest=0&problem=286 先找欧拉回路,再做二分匹配,输出匹配有一道题和这个很像:HDU 3551 Hard P ...
uoj 117 欧拉回路
1.判断是否为欧拉存在欧拉回路---裸的判断欧拉回路就是看一笔能不能把途中所有的边跑完没得重复对于无向边----建立双向边判断每个点的入度是否为2的倍数 1.1 对于有向边---建立单向边判断 ...
DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态. 因此可以对所有的状态进行操作,或列举出所有的状态. Lake Counting POJ - 2386 Due to recent rains ...
Boring counting HDU - 3518 （后缀数组）
Boring counting \[ Time Limit: 1000 ms \quad Memory Limit: 32768 kB \] 题意给出一个字符串,求出其中出现两次及以上的子串个数,要 ...
pat1004. Counting Leaves (30)
1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A fam ...
CF990G GCD Counting（树上莫比乌斯反演，分层图，并查集）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 给定一棵点带权无根树,对于每个 k∈[1,2×105]k\in[1,2\times10 ...

SGU 117 Counting

SGU 117 Counting相关推荐

最新文章

热门文章