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

Dear 丶 2023-07-15 15:12 18阅读 0赞

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

--------------------

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

--------------------

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

--------------------

**样例输入**  
7 2 5

--------------------

**样例输出**  
4

--------------------

**数据规模和约定**  
　　![30% a <= 100, b <= 10^4, 1 <= c <= 100　　60% a <=10^4, b <= 10^5, 1 <= c <= 10^4　　100% a <=10^6, b <= 10^9, 1 <= c <= 10^6][30_ a _ 100_ b _ 10_4_ 1 _ c _ 100_60_ a _10_4_ b _ 10_5_ 1 _ c _ 10_4_100_ a _10_6_ b _ 10_9_ 1 _ c _ 10_6]

--------------------

#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;
    }

[20200317150109232.png]: /images/20230528/0d3c8c06a7fc47e1b728b38e9dd5115a.png
[ab_c]: /images/20230528/4ebeb22417b14169b54d38d52a9a0226.png
[30_ a _ 100_ b _ 10_4_ 1 _ c _ 100_60_ a _10_4_ b _ 10_5_ 1 _ c _ 10_4_100_ a _10_6_ b _ 10_9_ 1 _ c _ 10_6]: /images/20230528/88b05b70a0c24365add096342b7ceb15.png

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法提高合并石子（dp）

算法提高合并石子时间限制：2.0s 内存限制：256.0MB 问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中

超、凢脫俗/ 2024年02月17日 19:43/ 0 赞/ 61 阅读

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

问题描述　　有一天，JOE终于不能忍受计算a^b%c这种平凡的运算了。所以他决定要求你写一个程序，计算　　![20200317150109232.png][]

Dear 丶/ 2023年07月15日 15:12/ 0 赞/ 19 阅读

相关【Java】蓝桥杯 —— 算法提高ADV（二）

ADV-18 算法提高实数相加（大数类） ADV-99 算法提高栅格打印问题（模拟） ADV-126 算法提高扫雷（模拟） ADV-147

逃离我推掉我的手/ 2023年07月04日 14:21/ 0 赞/ 1 阅读

相关【Java】蓝桥杯算法提高ADV（二）

ADV-99 算法提高栅格打印问题（模拟） ADV-126 算法提高扫雷（模拟） ADV-302 算法提高秘密行动（dp） ADV-305

待我称王封你为后i/ 2023年05月21日 15:14/ 0 赞/ 12 阅读

相关蓝桥杯c语言本科试题,蓝桥杯c语言试题2015(3)

\}; 099 100 f(x, 0, 0); 101 102 printf("%d\\n", N); 103 104 return 0; 105 \}

╰+攻爆jí腚メ/ 2022年10月14日 05:50/ 0 赞/ 247 阅读

相关蓝桥杯练习：算法提高拿糖果

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿

一时失言乱红尘/ 2022年09月28日 16:17/ 0 赞/ 254 阅读

相关蓝桥杯练习：算法提高队列操作

问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，

野性酷女/ 2022年09月28日 05:53/ 0 赞/ 196 阅读

相关蓝桥杯算法提高拿糖果

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

旧城等待，/ 2022年06月02日 11:42/ 0 赞/ 235 阅读

相关蓝桥杯-带分数（C语言）

9. 标题：带分数可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数

柔光的暖阳◎/ 2022年02月27日 14:18/ 0 赞/ 269 阅读

相关蓝桥杯试题算法提高特等奖学金

试题算法提高特等奖学金资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要

亦凉/ 2021年09月24日 00:26/ 0 赞/ 393 阅读