Prepared for New Acmer

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12296 Accepted Submission(s): 4734

Problem Description

集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.

特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著，特别是训练态度大大超出我的预期，我敢说，如果各位能如此坚持下去，绝对前途无量！

考虑到新队员还没有经过系统训练，我这里特别添加一道简单题：
给定三个正整数A，B和C（A,B,C<=1000000），求A^B mod C的结果.

希望各位都能体会到比赛中AC的快乐，绝对的量身定制，很高的待遇哟，呵呵...

Input

输入数据首先包含一个正整数N,表示测试实例的个数，然后是N行数据，每行包括三个正整数A,B,C。

Output

对每个测试实例请输出计算后的结果，每个实例的输出占一行。

Sample Input

3 2 3 4 3 3 5 4 4 6

Sample Output

0 2 4

Author

lcy

Source

ACM暑期集训队练习赛（二）

问题链接：HDU1420 Prepared for New Acmer

问题简述：（略）

问题分析：

计算快速模幂问题的裸题。

计算过程中还是要用long long类型进行计算方能防止溢出导致精度丢失。

程序说明：（略）

题记：（略）

参考链接：（略）

AC的C++语言程序如下：

/* HDU1420 Prepared for New Acmer */#include <iostream>
#include <stdio.h>using namespace std;typedef long long LL;// 快速模幂
LL powmod(LL x, LL n, LL m)
{LL result = 1;for(; n; n>>=1) {if(n & 1) {result *= x;result %= m;}x *= x;x %= m;}return result;
}int main()
{int n, a, b, c;scanf("%d", &n);while(n--) {scanf("%d%d%d", &a, &b, &c);printf("%lld\n", powmod(a, b, c));}return 0;
}

HDU1420 Prepared for New Acmer【快速模幂】相关推荐

51Nod-1046 A^B Mod C【快速模幂】
1046 A^B Mod C 基准时间限制:1秒空间限制:131072KB 分值:0难度:基础题给出3个正整数A B C,求A^B Mod C. 例如,3 5 8,3^5 Mod 8 = 3. I ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots. 问题简述:参见上述链接. 问题分析:计算n^n的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
CodeForces - 1514B AND 0, Sum Big【快速模幂】
B. AND 0, Sum Big time limit per test2 seconds memory limit per test256 megabytes inputstandard inpu ...
UVA11029 Leading and Trailing【快速模幂＋数学】
Apart from the novice programmers, all others know that you can't exactly represent numbers raised t ...
UVA11582 Colossal Fibonacci Numbers!【快速模幂+数列模除】
The i'th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】（废除！！！）
本文废除,参见下述链接. 参考链接:HDU1163 Eddy's digital Roots[快速模幂+九余数定理+水题] 问题链接:HDU1163 Eddy's digital Roots. 问题简 ...
POJ1845 Sumdiv【快速模幂+素因子分解+等比数列+二分法】
问题链接:POJ1845 Sumdiv. 问题简述:参见上述链接. 问题分析:计算a^b的因子数,首先要对a进行因子分解,然后再进行计算. 程序说明:计算过程中用到了快速模幂函数. 题记:(略) AC ...
51Nod-1013 3的幂的和【快速模幂+逆元】
1013 3的幂的和基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入 ...
HDU1061 Rightmost Digit【快速模幂】
问题链接:HDU1061 Rightmost Digit. 问题简述:参见上述链接. 问题分析:一个简单的快速模幂计算. 程序说明:快速模幂计算被封装到一个函数中,直接调用即可. 题记:(略) AC的 ...

HDU1420 Prepared for New Acmer【快速模幂】

Prepared for New Acmer

HDU1420 Prepared for New Acmer【快速模幂】相关推荐

最新文章

热门文章