次方求模
来源:互联网 发布:php 析构函数的用法 编辑:程序博客网 时间:2024/06/13 05:33
次方求模
时间限制: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<bits/stdc++.h>using namespace std;long long fun(long long a,long long b,long long c){long long d=1,t=a;while(b>0){if(b%2==1)d=d*t%c;b=b/2;t=t*t%c;}return d;}int main(){int t;scanf("%d",&t);while(t--){long long a,b,c;scanf("%ld%ld%ld",&a,&b,&c);printf("%lld\n",fun(a,b,c));}}
阅读全文
0 0
- 次方求模
- 高次方求模
- NYOJ - 次方求模
- 次方求模
- 次方求模
- 高次方求模
- acm-次方求模
- 次方求模
- 次方求模
- 次方求模
- 次方求模
- 次方求模
- 102 次方求模
- 次方求模
- 次方求模
- NYOJ-次方求模
- 高次方求模
- nyoj102次方求模
- 第二周-项目0-宣告主权
- Swift 类型转换
- 纯css label写轮播图
- Vue项目4、Vuex
- 2017.9.21 道路修建(noi2011) 思考记录
- 次方求模
- Android中关于FTP的文件上传和下载
- SpringCloudStream 构建消息驱动的微服务框架
- RedisCluster心得
- 了解Material Design
- linux 安装tomcat7
- 统计字符号串“aaaabbbccccddfggh”中字母个数或统计最多字母数
- String、java.Util.Date和java.sql.Date之间的转换
- 如何去除Word页眉中的横线