POJ-1995-Raising Modulo Numbers
2014-04-03 13:17
351 查看
水题一个吧~其实就是一个快速幂~
代码:
代码:
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=50000; int m,h; long long ans; long long QMulti(long long a,long long n) { long long ans=1; while(n) { if(n&1) ans=(ans*a)%m; a=(a*a)%m; n>>=1; } return ans; } int main() { int T; scanf("%d",&T); while(T--) { ans=0; scanf("%d%d",&m,&h); for(int i=0;i<h;i++) { long long a,b; scanf("%I64d%I64d",&a,&b); ans=(ans+QMulti(a,b))%m; } printf("%I64d\n",ans); } return 0; }
相关文章推荐
- poj 1995 Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers (快速幂)
- POJ 1995 Raising Modulo Numbers (快速幂模板)
- 【POJ 1995】Raising Modulo Numbers(快速幂)
- POJ 1995:Raising Modulo Numbers 快速幂
- POJ 1995 Raising Modulo Numbers 整数快速幂
- |poj 1995|快速幂|Raising Modulo Numbers
- POJ1995 Raising Modulo Numbers【整数快速幂】
- poj 1995——Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers
- Raising Modulo Numbers(POJ 1995 快速幂)
- poj 1995 Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers 笔记
- poj 1995 Raising Modulo Numbers【快速幂】
- poj 1995 Raising Modulo Numbers 【快速幂】
- POJ-1995-Raising Modulo Numbers 解题报告
- POJ.1995 Raising Modulo Numbers (快速幂)
- poj1995 Raising Modulo Numbers 整数型快速幂 算法的应用
- POJ 题目1995 Raising Modulo Numbers(快速幂)
- POJ-1995 Raising Modulo Numbers(快速幂简单应用)