【SGU】117. Counting 快速幂

传送门：【SGU】117. Counting

题目分析：快速幂对k取模，结果为0则ans++。

代码如下：

#include <map>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std ;typedef long long LL ;#pragma comment ( linker , "/STACK:16777216" )
#define rep( i , a , b ) for ( int i = ( a ) ; i <  ( b ) ; ++ i )
#define For( i , a , b ) for ( int i = ( a ) ; i <= ( b ) ; ++ i )
#define rev( i , a , b ) for ( int i = ( a ) ; i >= ( b ) ; -- i )
#define clr( a , x ) memset ( a , x , sizeof a )int n , m , k ;int pow ( int a , int b ) {int res = 1 , tmp = a ;while ( b ) {if ( b & 1 ) res = res * tmp % k ;tmp = tmp * tmp % k ;b >>= 1 ;}return res ;
}void solve () {int x , ans = 0 ;For ( i , 1 , n ) {scanf ( "%d" , &x ) ;if ( !pow ( x , m ) ) ++ ans ;}printf ( "%d\n" , ans ) ;
}int main () {while ( ~scanf ( "%d%d%d" , &n , &m , &k ) ) solve () ;return 0 ;
}

【SGU】117. Counting 快速幂相关推荐

SGU 117 Counting
SGU_117 直接应用快速幂取模即可. #include<stdio.h>#include<string.h>int N, M, K;int pow_mod(int a, i ...
HDU 2243考研路茫茫——单词情结（AC自动机+矩阵快速幂）
背单词,始终是复习英语的重要环节.在荒废了3年大学生涯后,Lele也终于要开始背单词了. 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法.比如"ab",放在单词前一般 ...
poj2778DNA Sequence (AC自动机+矩阵快速幂)
转载请注明出处: http://www.cnblogs.com/fraud/ --by fraud DNA Sequence Time Limit: 1000MS Memory ...
E. Product Oriented Recurrence(四个矩阵快速幂）
E. Product Oriented Recurrence time limit per test 1 second memory limit per test 256 megabytes inpu ...
hdu 5411 CRB and Puzzle（矩阵快速幂）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5411 解题思路: 题目大意: 给定n个点常数m 下面n行第i行第一个数字表示i点的出边数,后面给出 ...
矩阵快速幂+构造方法
与快速幂一样,可以将递推式通过二进制的方式来进行优化,这个学了快速幂就是十分容易理解大概的板子如下: struct mat///自己定义大小的矩阵 {ll m[11][11]; }; mat mul ...
【做题】SRM701 Div1 Hard - FibonacciStringSum——数学和式＆矩阵快速幂
原文链接 https://www.cnblogs.com/cly-none/p/SRM701Div1C.html 题意:定义"Fibonacci string"为没有连续1的01串 ...
快速幂 + 矩阵快速幂
快速幂 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #define LL lo ...
BZOJ1965 [Ahoi2005]SHUFFLE 洗牌快速幂
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1965 题意概括对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下两叠,取 ...

【SGU】117. Counting 快速幂

【SGU】117. Counting 快速幂相关推荐

最新文章

热门文章