UESTC
来源:互联网 发布:中国云计算大会 2017 编辑:程序博客网 时间:2024/06/06 03:30
点击打开链接
求a的b次方后四位。
输入的第一行是T(不超过1000)。T表示测试部分的个数,每一部分都要求单独计算并按照要求输出结果。
接下来是每个测试部分。第一行给出a, b,0 < a,b< 1000000000。
对于每个测试部分,请输出每个问题的正确答案的最后四位,如果不足四位请前面补0。
22 13 10
00029049
Ps: 快速幂的经典实例。
注意到a的n次方的后四位只与a的n-1次方的后四位有关,故每次运算只取后四位即可。
以下是代码:
#include<stdio.h>int main(){ int a,b,t; long long int ans,x; scanf("%d",&t); while(t--) { scanf("%d%d",&a,&b); ans=1; a=a%10000; while(b) { if(b%2==1) ans=(ans*a)%10000; a=(a*a)%10000; b/=2; } printf("%04lld\n",ans);} return 0;}
阅读全文
0 0
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- ReactNative之弹出窗
- Codeforces
- 定宽高的水平垂直居中
- RedisTemlale操作List测试类
- js SyntaxError: unterminated string literal
- UESTC
- Android Https相关完全解析 当OkHttp遇到Https
- CocoaPods管理三方开源库
- ReactNative杂项整理
- UML里面的常用分析手段
- day11
- 2017百度之星 资格赛 1003
- thinkphp表现层中的路径问题
- 第七章 常用类