poj 1995 Raising Modulo Numbers 二分快速幂

题意：给定n对Ai,Bi,求所有Ai的Bi次方之和对M取模的结果；

思路：二分法求快速幂；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
__int64 sum,x,y,t;
__int64 mod(__int64 a,__int64 b,__int64 c)
{if(b==0) return 1%c;if(b==1) return a%c;t=mod(a,b/2,c);t=t*t%c;if(b%2==1){t=t*a%c;}return t;
}
int main()
{int i,j,k,z,m,n;while(scanf("%d",&z)!=EOF){while(z--){sum=0;scanf("%d",&m);scanf("%d",&n);for(i=0;i<n;i++){scanf("%I64d%I64d",&x,&y);sum+=mod(x,y,m);}sum%=m;printf("%I64d\n",sum);}}return 0;
}

转载于:https://www.cnblogs.com/dashuzhilin/p/4392537.html

poj 1995 Raising Modulo Numbers 二分快速幂相关推荐

Poj1995--Raising Modulo Numbers（快速幂）
题目: http://poj.org/problem?id=1995 Input The input consists of Z assignments. The number of them is ...
hdu 4549 M斐波那契数列（费马小定理 + 二分快速幂 + 矩阵快速幂）
M斐波那契数列 Time Limit: 3000/1 ...
蒙哥马利幂模算法（二分快速幂）
蒙哥马利幂模算法(二分快速幂) 用于加快幂次取模运算的速度. 形式为这种ab%c 可以等于 (ab1%c)*(ab2%c)%c,其中b=b1+b2:如果b1=b2就更简便一些,(ab/2%c)2%c, ...
Raising Modulo Numbers
http://poj.org/problem?id=1995 题解:快速幂 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc+ ...
poj - problem 3070 Fibonacci 【矩阵 +快速幂】
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13732 Accepted: 9728 Descri ...
【poj1995】Raising Modulo Numbers
problem T组数据,每组包含n对ai,bi和一个p. 每组输出一个答案,∑ni=1aibi%p∑i=1naibi%p \sum_{i=1}^n ai^{bi} \%p. solution 快速幂 ...
【POJ - 1995】Raising Modulo Numbers（裸的快速幂）
题干: People are different. Some secretly read magazines full of interesting girls' pictures, others c ...
POJ 3233 Matrix Power Series 矩阵快速幂 + 二分
题意:求矩阵的次方和解题思路:最容易想到方法就是两次二分因为我们可以把一段 A^1 + A^2 + .......A^K 变成 A^1 + ..A^(K/2) +( A^1 + ..A^( ...
【二分法】计蒜客：二分快速幂
二分法快速求幂: 幂:a^b 原理: 如果b是偶数,a^b=a^((b/2))*2 如果b是奇数,a^b=a^(((b-1)/2)*2)*a 代码: int Pow_mod(int a,int b,i ...

poj 1995 Raising Modulo Numbers 二分快速幂

poj 1995 Raising Modulo Numbers 二分快速幂相关推荐

最新文章

热门文章