取余运算
来源:互联网 发布:中国人工智能计算大会 编辑:程序博客网 时间:2024/05/17 06:26
Problem Description
输入b,p,k的值,求b^p mod k的值。
Input
输入有多组数据,每组数据为一行三个数b,p,k,其中b,p,k*k为长整型数。
Output
对于每组数据输出b^p mod k的值。
Sample Input
2 10 9
Sample Output
2^10 mod 9=7
//关键字:快速幂取模
//标程:
#include<stdio.h>#include<string.h>__int64 f(__int64 a,__int64 b,__int64 c){ __int64 sum=1; while(b) { if(b%2==1) sum=(sum*a)%c; a=(a*a)%c; b/=2; } return sum;}int main(){ //freopen("a.txt","r",stdin); __int64 a,b,c; while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF) printf("%I64d^%I64d mod %I64d=%I64d\n",a,b,c,f(a,b,c)); return 0;}
- 取余运算符
- Java取余运算
- 取余运算
- 取余运算
- 取余运算
- 负数取余运算
- 取余运算
- 取余运算
- 取余运算
- 取余运算
- 取余运算规则
- SDUTOJ3111-取余运算?
- Codevs 取余运算
- 取余运算?
- BigDecimal取余运算
- 取余运算
- 取余运算符 (%)
- salesforce 取余运算
- 活动选择
- 一起来关注c11 吧!!!
- 使用 python Matplotlib 库绘图
- UIFont
- 多线程模拟售票及线程同步与死锁
- 取余运算
- Oracle 只安装 服务端, 使用 PL/SQL developer
- Machined Surfaces
- 飞鸽飞秋协议总结
- 嵌入式 Linux信号signal处理机制示例
- MP3文件解析
- 用JAVA计算星期几的算法
- VS2012 error C4996解决方法
- visual studio C/C++ 编程学习(二) 同时生成dll和lib文件