人见人爱A^BmodC的二分思想
来源:互联网 发布:京东小程序源码 编辑:程序博客网 时间:2024/05/16 12:21
人见人爱A^BmodC
计算A的B次幂对c取模(A^BmodC)并且1<=A,B,C<=32768.
输入三个整数A,B,C,输入文件每一行依次三个整数a,b,c用空格隔开
每行输出一个运算结果
Sample:
Input:
3 4 5
10 10 100
45 67 89
1 1 1
Output:
1
0
45
0
分析:主要用到乘方取模的算法:(a*b)%c=((a%c)*(b%c))%c.(此题就是a=b)再用递归的二分思想!
代码:
#include<iostream>
using namespace std;
int a,b,c;
int mmod(int n)
{ int k;
if(n==1)
return a%c;
else
{
k=mmod(n/2);
k=(k*k)%c;
if(n%2)
{
k=(k*a)%c;
}
return k;
}
}
int main()
{
while(cin>>a>>b>>c)
cout<<mmod(b)<<endl;
return 0;
}
- 人见人爱A^BmodC的二分思想
- 人见人爱A^BmodC
- [选拔赛]A^BmodC
- fzu1752 A^BmodC
- 51Nod A^BmodC
- 快速幂求A^BmodC
- 快速模算法 A^BmodC
- 关于二分查找的思想
- 二分思想
- codeforces883I,二分+单调性 思想是dp的思想
- 二分图的基本模型思想
- 第二章:二分搜索思想的应用
- 利用二分的思想求最值问题
- 简单二分查找和递归的思想
- 二分图的基本模型思想
- 旋转数组的最小值---二分思想
- 二分查找的思想和实现
- 关于使用二分思想算法的时间复杂度的计算
- java字节流与字符流的区别详解
- How to play animations in Cocos2d-x?
- 关于c语言编程中<>于“ ”的区别
- Android 利用方向传感器获得手机的相对角度
- HashMap深度挖掘
- 人见人爱A^BmodC的二分思想
- 客户/服务器程序设计模板(一)服务器
- mvn No Android SDK path could be found
- Java03 InputLine
- 视频会议十大开源项目排行
- java中的字节流和字符流的存储区别
- 百度绿萝算法更新了严抓外链
- 使用SQLite储存数据
- 【cocos2d-x官方文档】动画 Animations