【c语言】蓝桥杯算法提高 JOE的算数

问题描述
　　有一天，JOE终于不能忍受计算a^b%c这种平凡的运算了。所以他决定要求你写一个程序，计算
　　
　　提示：若b为奇数,

输入格式
　　三个非负整数a,b,c；

输出格式
　　一个整数ans，表示a^b%c；

样例输入
7 2 5

样例输出
4

数据规模和约定
　　

#include<stdio.h>
int main(void)
{ long long int m,n,c; long long int s=1; scanf("%ld%ld%ld",&m,&n,&c);m=m%c; while(n) { if(n%2==1) s=(s*m)%c; n/=2; m=(m*m)%c; } printf("%ld",s);return 0;
}

【c语言】蓝桥杯算法提高 JOE的算数相关推荐

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）
# Python求解能量项链对于这个题,刚入手可能题目就会吸引到很多朋友,翱翔Mars星:joy:,哈哈哈.进入正题,一般这个题的第一印象就是采用双向链表,但是不需要这么难,你只需要构造一个伪的循环 ...
分治算法求最大最小值c语言,[蓝桥杯][算法提高VIP]和最大子序列（C语言代码）分治法...
解题思路: 注意事项: 参考代码:#include #include #include #include #include #include using namespace std; const in ...
算法训练+乘法表c语言,[蓝桥杯][算法提高VIP]输出九九乘法表（C语言代码）
解题思路:Nine那些直接复制输出注意事项: 参考代码: #include int main() { int i,j; printf(" Nine-by-nine Multiplicat ...
蓝桥杯求arccos值c语言,[蓝桥杯][算法提高VIP]求arccos值（C语言代码）
解题思路: cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立只要测出cos(result)无限接近于x(已知),那么resu ...
arm板色盲检测项目C语言,[蓝桥杯][算法提高VIP]色盲的民主（C语言代码）答案没发现问题，过不了，先把代码放这，以后再改...
解题思路: 注意事项: 参考代码: #include #include int main() { char a[21]={0},b[1001][21]={0}; int n,j,i,c[1001]={ ...
c语言oj题1923偶数之和,问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫（BFS）
题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫.因为班长还有妹子要陪,磨刀不 ...
Java语言strcmp函数用法_蓝桥杯算法提高 11-1实现strcmp函数（JAVA方法）
蓝桥杯算法提高 11-1实现strcmp函数 (JAVA方法) 首先这不是一个多难的题,但是网上的我没怎么找到有Java的代码,基本全都是c语言的,小编是个小白,如果有不对的地方请联系小编问题描述 ...
【蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)】
蓝桥杯算法提高VIP-开灯游戏题目描述有9盏灯与9个开关,编号都是1~9. 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的). 具体如下: 第一个开关控制第二, ...
[蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...

【c语言】蓝桥杯算法提高 JOE的算数

【c语言】蓝桥杯算法提高 JOE的算数相关推荐

最新文章

热门文章