D - Prepared for New Acmer

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 1420

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

 1 #include<cstdio>
 2 #include<string.h>
 3 using namespace std;
 4 int pow_mod(int a,int n,int m)
 5 {
 6     int ans=1;
 7     for(int i=0;i<n;i++) ans=(int)((long long)ans*a%m);//记住这个公式!
 8     return ans;
 9 }
10 int main()
11 {
12     int p;
13     while(scanf("%d",&p)!=EOF)
14     {
15         int s,b,c;
16         while(p--)
17         {
18             scanf("%d%d%d",&s,&b,&c);
19            // printf("%d %d %d",a,b,c);
20             int temp;
21             temp=pow_mod(s,b,c);
22             printf("%d\n",temp);
23         }
24     }
25     return 0;
26 }

D - Prepared for New Acmer

时间: 2024-10-31 09:35:00

D - Prepared for New Acmer的相关文章

HDU 1420 Prepared for New Acmer【中国剩余定理】

/* 解题思路:中国剩余定理,另外注意数据的类型,要使用__int64位的 解题人:lingnichong 解题时间:2014-08-30 06:56:35 解题体会:简单题 */ Prepared for New Acmer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6361    Accepted Submission(s):

hdu 1420(Prepared for New Acmer)(中国剩余定理)(降幂法)

Prepared for New Acmer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6516    Accepted Submission(s): 2450 Problem Description 集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,眼下为止,对大家的表现相当惬意,首先是绝大部分队

杭电 HDU ACM 1420 Prepared for New Acmer

Prepared for New Acmer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7255    Accepted Submission(s): 2729 Problem Description 集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队

HDOJ 1420 Prepared for New Acmer(DP)

Problem Description 集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员的训练积极性很高,其次,都很遵守集训纪律,最后,老队员也起到了很好的带头作用,这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学. 特别高兴的是,跟随集训队训练的一批新队员表现非常好,进步也比较显著,特别是训练态度大大超出我的预期,我敢说,如果各位能如此坚持下去,绝对前途无量! 考虑到新队员还没有经过系统

HDU 1420 Prepared for New Acmer(数学题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1420 Problem Description 集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员的训练积极性很高,其次,都很遵守集训纪律,最后,老队员也起到了很好的带头作用,这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学. 特别高兴的是,跟随集训队训练的一批新队员表现非常好,进步也比较显著,特

大数求余简单办法(水)

Prepared for New Acmer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7477    Accepted Submission(s): 2826 Problem Description 集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员

hdu 5246 超级赛亚ACMer

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5246 分析:题意就不用说了,这道题是2015百度之星初赛1的第一题,一看就是 一道贪心题,关键是如何想出谈心策略,其实要想通两点: 1>百小度的战斗力只升不要降,最坏也就是不升 2>百小度的潜能值随时间推移逐渐减小 想到这两点我们就可以想到贪心策略:我们要尽快的使百小度潜能激发出来, 以为潜能值再减小,我们只需是百小度战斗力达到最高峰,而从此战斗力不会减小, 此时使其与最强Acmer对手比较即可

一位ACMer过来人的心得(转)

刻苦的训练我打算最后稍微提一下.主要说后者:什么是有效地训练? 我想说下我的理解.很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了.其实,这既不是充分条件.也不会是必要条件. 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要. 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我们训练的目的是什么?我觉得有四点1.提高编程能力2.学习算法,(读书,读论文,包括做一些题目验证)3.准备好面临

各位Acmer在累的时候不妨看一下

.题库与网站资源     题库-在线提交系统(Online Judge)简介     下面是几个比较大的在线提交系统(Online Judge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返 回信息告诉你是否正确.采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出完全符合即可.     常见的返回信息有 AC(Accepted,通过).WA(Wrong An