Openjudge-整数模
来源:互联网 发布:sql查询不重复记录 编辑:程序博客网 时间:2024/06/06 01:16
4:整数模
- 总时间限制: 5
- 000ms
- 内存限制:
- 32768kB
- 描述
a除以m的余数称为a对于m的模。求ap对于m的模。
- 输入
- 输入数据中含有一些数据组,每个数据组含有a、p、m(0<a,p<2^32,1≤m<2^16)三个整数。若三个数都为0,则输入结束。
- 输出
- 针对每组a,p,m,以一行的形式输出ap对于m的模。
- 样例输入
- 3 18132 170 0 0
- 样例输出
13
#include<stdio.h>#include<iostream>using namespace std;long long pow_mod(long long a, long long p, long long m){ long long digit[32]; long long i, k, res=1; i=0; while(p) { digit[i++]=p%2; p>>=1; } for(k=i-1;k>=0;k--) { res=(res*res)%m; if(digit[k]==1) { res=(res*a)%m; } } return res;}int main(){long long a,p,m;while(scanf("%lld%lld%lld", &a, &p, &m)==3){if(a==0&&p==0&&m==0) break; printf("%lld\n", pow_mod(a,p,m));}}
0 0
- Openjudge-整数模
- 【openjudge】最小新整数
- openjudge 最小新整数
- OpenJudge幸运整数
- OpenJudge 简单的整数划分
- OpenJudge-【3528】:最小新整数
- OPENJUDGE 2925 大整数的因子
- 无聊刷刷OpenJudge 大整数的乘法
- openjudge 简单的整数划分问题
- 【原创】【OpenJudge】3528:最小新整数
- OpenJudge 简单的整数划分问题(递归)
- OpenJudge 7215简单的整数划分问题
- openjudge 简单的整数划分问题
- OpenJudge 求整数的和与均值
- 递归-OpenJudge-7215:简单整数划分
- OpenJudge
- openjudge 1.5 28.分离整数的各个数位
- Openjudge 百练 03:复杂的整数划分问题
- MFC(四)——Menu
- hdu 5818 Joint Stacks(线段树)
- 购物单
- 探索SpringMVC(一)
- Codeforces Round #365 (Div. 2) (705A,705B(博弈),704A)
- Openjudge-整数模
- 九度OJ 1119 Integer Inquiry
- UVa 673 Parentheses Balance 平衡的括号
- 火焰字(做的有些失败)
- 洛谷 P1477 巴蜀 P1697 盖房子
- Gson、FastJson、org.JSON到底哪一个效率更高,速度更快
- http://blog.csdn.net/jy_sharer/article/details/51168005
- printf有趣的用法
- 应对海量并发请求,首席布道师谈微服务的应用架构设计(有彩蛋)