NYOJ 题目676 小明的求助(快速幂)
2014-09-22 23:12
267 查看
小明的求助
时间限制:2000 ms | 内存限制:65535 KB难度:2
描述小明对数学很有兴趣,今天老师出了道作业题,让他求整数N的后M位,他瞬间感觉老师在作弄他,因为这是so easy! 当他看到第二道题目的时候,他就确定老师在捉弄他了,求出N^P的后M位,因为他不会了。你能帮他吗?
输入第一行包含一个整数T(T <= 1000),代表测试数据组数。
接下来的T行每行含三个整数,N,P,M(1 <= N <= 10^10,1 <= P <= 10^15,1 <= M <= 9)。
输出输出格式“Case #i: ans”(不含引号),i表示第i组测试数据,ans为所求结果。
样例输入
2 2 4 1 3 7 2
样例输出
Case #1: 6 Case #2: 87
来源NYIST第一届校赛(专业组)
上传者ACM_李如兵
ac代码
#include<stdio.h> long long modmin(long long a,long long b,long long k) { long long ans=1; while(b) { if(b&1) ans=ans*a%k; a=(a*a)%k; b/=2; } return ans; } int main() { int t,c=0; scanf("%d",&t); while(t--) { long long n,m,k,mm=1; int i; scanf("%lld%lld%lld",&n,&m,&k); for(i=0;i<k;i++) mm*=10; printf("Case #%d: %lld\n",++c,modmin(n,m,mm)); } }
相关文章推荐
- NYOJ-676小明的求助,快速幂求模,快速幂核心代码;
- NYOJ 676 小明的求助
- nyoj-676-小明的求助
- nyoj_676_小明的求助_201312042142-2
- NYOJ 676 小明的求助
- NYOJ 676 小明的求助 二分幂
- NYOJ 题目52无聊的小明(快速幂)
- nyoj676小明的求助
- nyoj——676 小明的求助
- NYOJ 676 小明的求助
- NYOJ 676 小明的求助
- nyoj 题目55 懒省事的小明
- NYOJ 题目102 次方求模(快速幂取余)
- NYOJ 题目420 p次方求和(快速幂)
- NYOJ 题目55 懒省事的小明
- NYOJ 题目148 fibonacci数列(二)(矩阵快速幂)
- NYOJ 题目49 开心的小明 (01背包)
- nyoj题目53:不高兴的小明
- NYOJ 题目469擅长排列的小明 II(递推)
- NYOJ 题目49开心的小明(01背包)