NYOJ 676 小明的求助
来源:互联网 发布:kindle小说制作软件 编辑:程序博客网 时间:2024/05/09 15:12
小明的求助
时间限制: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为所求结果。
- 样例输入
22 4 13 7 2
- 样例输出
Case #1: 6Case #2: 87
思路:就是求 a^b % c的结果。。。。与次方求模使用的是同一个方法。
#include <stdio.h>int main(){int m,t = 1;scanf("%d",&m);while (m--){long long a,b,c;long long sum = 1,r = 1;scanf("%lld %lld %lld",&a,&b,&c);while (c--){r *=10;}while (b){if (b % 2 == 1){sum = (sum * a) % r;}b /= 2;a = (a*a) % r;}printf("Case #%d: %lld\n",t,sum);t++;}return 0;}
0 0
- NYOJ 676 小明的求助
- nyoj-676-小明的求助
- NYOJ 676 小明的求助
- NYOJ 676 小明的求助
- NYOJ 676 小明的求助
- NYOJ 676 小明的求助 二分幂
- NYOJ 题目676 小明的求助(快速幂)
- nyoj——676 小明的求助
- NYOJ-676小明的求助,快速幂求模,快速幂核心代码;
- 小明的求助
- nyoj676小明的求助
- NYOJ - 小明的烦恼
- NYOJ - 小明的难题
- NYOJ-小明的难题
- NYOJ-管闲事的小明
- NYOJ-不高兴的小明
- NYOJ 开心的小明
- NYOJ 不高兴的小明
- cocos2dx 图片黑边 解决
- 揭开web安全测试的神秘面纱(已结束)
- bosh comet ajax
- goldenGate sybase to oracle配置
- Qt: 4.8.5 安装
- NYOJ 676 小明的求助
- linux 清除 svn
- 玩转2014情人元宵双节季,转发微博/说说送豪礼!
- 解决mysql中文乱码(三个地方要注意):
- 一步步教你开始使用Python开发Web应用
- xcode5制作ipa包
- 使用HttpContext的User属性来实现用户身份验证
- effective C++ 阅读笔记 4
- FSMC与LCD连接原理