NYOJ--102--次方求模
来源:互联网 发布:中原g7 知乎 编辑:程序博客网 时间:2024/05/16 18:28
次方求模
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
求a的b次方对c取余的值
- 输入
- 第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000) - 输出
- 输出a的b次方对c取余之后的结果
- 样例输入
32 3 53 100 1011 12345 12345
- 样例输出
3110481
思路:一道基本的快速幂的题,纯碎就是为了找回之前荒废的手感。需要注意的还是数据比较大要用longlong 来进行定义。
ac代码:
#include<stdio.h>long long fun(long long a,long long b,long long c){long long ans=1;while(b){if(b%2)ans=ans*a%c;a=a*a%c;b/=2; }return ans;}int main(){int T;scanf("%d",&T);while(T--){long long a,b,c;scanf("%lld%lld%lld",&a,&b,&c);long long ans=fun(a,b,c);printf("%lld\n",ans);}return 0;}
0 0
- NYOJ-102:次方求模
- nyoj-102-次方求模
- NYOJ-102-次方求模
- NYOJ 102 次方求模
- NYOJ 102 次方求模
- nyoj 102 次方求模
- Nyoj 102 次方求模
- NYOJ 102 次方求模
- NYOJ 102 次方求模
- nyoj-102-次方求模
- NYOJ--102--次方求模
- NYOJ-102-次方求模
- NYOJ 次方求模102
- NYOJ - 次方求模
- NYOJ-次方求模
- nyoj 次方求模
- NYOJ 次方求模
- 次方求模 NYOJ
- web_reverse_proxy --> haproxy
- 《基于GTK的USB视频采集程序》
- 项目风险管理
- poj 1676 What time is it?(经典模拟)
- 学习java与思维导图
- NYOJ--102--次方求模
- 程序员读书和练习的方法(个人观点)
- 第96讲:Akka第一个案例动手实战main方法实现中ActorSystem等代码详解学习笔记
- iOS开发:通讯录之联系人添加、移动、删除
- AdaultBird--我的黑马程序员之路!Chapter3---多线程同步,同步唤醒和等待,守护线程,String类,基本数据类型包装类,集合框架中的List和Set
- 欢迎使用CSDN-markdown编辑器
- populate next right pointer in each node
- 流水笔记--2015-9-9
- new和二级指针