Sicily 1294 高级机密
来源:互联网 发布:科目一挂机软件 编辑:程序博客网 时间:2024/04/30 03:27
#include <iostream>
/*
记住此公式 (a*b)%c=(a%c)*(b%c)%c;
((a*b)*c)%d=((a*b)%d)*(c%d)%d=((a%d)*(b%d)%d)*(c%d)%d
在此题中a^b%c=(a*a*a*a*...a)%c=(((a%c)*(a%c)%c)....(a%c)%c)*(a*c)%c;
*/
using namespace std;
int main()
{
int a,b,c,i;
cin>>a>>b>>c;
int mult=1;
for(i=1;i<=b;i++)
{
mult*=a%c;
mult=mult%c;
}
cout<<mult<<endl;
}
/*
记住此公式 (a*b)%c=(a%c)*(b%c)%c;
((a*b)*c)%d=((a*b)%d)*(c%d)%d=((a%d)*(b%d)%d)*(c%d)%d
在此题中a^b%c=(a*a*a*a*...a)%c=(((a%c)*(a%c)%c)....(a%c)%c)*(a*c)%c;
*/
using namespace std;
int main()
{
int a,b,c,i;
cin>>a>>b>>c;
int mult=1;
for(i=1;i<=b;i++)
{
mult*=a%c;
mult=mult%c;
}
cout<<mult<<endl;
}
0 0
- sicily 1294 高级机密
- Sicily 1294 高级机密
- Sicily 1294. 高级机密
- [sicily]1294. 高级机密
- Sicily 1294. 高级机密[数论]
- 1294 高级机密
- 高级机密
- 高级机密
- 高级机密
- 高级机密
- [数论][题目]高级机密
- 1294. 高级机密
- woj 1315 高级机密
- sicily1294. 高级机密
- POJ-高级机密
- S 1128 高级机密
- WOJ1315-高级机密
- NEUQ oj-1102高级机密
- OC浅拷贝和深拷贝
- 【Android】Back Home键监听
- unity中摄像机跟随主角,摄像机穿墙,射线碰撞检测,摄像机穿墙跟随
- LeetCode: Binary Tree Preorder Traversal
- 人品计算器
- Sicily 1294 高级机密
- cocos2dx之onEnter,onExit
- jdk安装会提示安装jdk和jre
- 设计模式之桥接模式
- hdu3853(简单概率dp)
- 【错误录】System.UnauthorizedAccessException: 对路径的访问被拒绝?
- LeetCode: Binary Tree Postorder Traversal
- hdu2151(概率dp)
- Strut2错误处理<init>