次方求模 NYOJ
来源:互联网 发布:销售库存软件 编辑:程序博客网 时间:2024/05/17 00:58
次方求模
时间限制: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
- 来源
- [张云聪]原创
- 上传者
- 张云聪
#include<stdio.h>#include<string.h>long long int a,b,c;int pow(long long a,long long b){ if(b==1) return a%c; long long term=pow(a,b/2); term=term*term%c; if(b%2) term=a*term%c; return term;}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%lld %lld %lld",&a,&b,&c); printf("%d\n",pow(a,b)); } return 0;}
阅读全文
0 0
- NYOJ - 次方求模
- NYOJ-次方求模
- nyoj 次方求模
- NYOJ 次方求模
- 次方求模 NYOJ
- 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
- h5学习笔记:vuethink 配置
- Minigame Learning for Day 5
- POJ 3096 : Surprising Strings
- Can you find it? --CSU-ACM2017暑假集训2-二分搜索
- Head First Servlet & JSP 学习笔记(1)
- 次方求模 NYOJ
- Git-创建与合并分支
- 网站连接中的<title>图标设置
- NS-3学习笔记 1
- 学习笔记之HTML中<ul>与<ol>的区别
- OrangePi-One Android 源码编译
- <李尔王>读后感
- 从客户端中检测到有潜在危险的Request.Form报错问题解决
- [第四季]结束考试