JAVA 蓝桥杯算法提高 JOE的算数_程序员吴彦祖的博客-程序员宅基地

技术标签：算法蓝桥杯 JAVA算法

JAVA 蓝桥杯算法提高 JOE的算数

资源限制
时间限制：1.0s 内存限制：256.0MB

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

提示：若b为奇数,，a^b=(a(b/2))^{2*a，否则a}b=(a^(b/2))2。

输入格式
　　三个非负整数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

import java.util.Scanner;

public class Main {
    
	
	public static void main(String[] args) {
    
		Scanner sc = new Scanner(System.in);
		long a = sc.nextLong();
		long b = sc.nextLong();
		long c = sc.nextLong();
		long pre=1;
		while(b>0) {
    
			if((b&1)==1) {
    
				pre=(pre*a)%c;
			}
			a=(a*a)%c;
			b>>=1;
		}
		System.out.println(pre);
	}
}

本文链接：https://blog.csdn.net/qq_36551453/article/details/104548191

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

XADM：理解和分析 -1018、-1019 和 -1022 Exchange 数据库错误 (转)_circularr9834的博客-程序员宅基地

XADM：理解和分析 -1018、-1019 和 -1022 Exchange 数据库错误 (转)[@[email protected]]概要本文提供的信息可帮助理解和分析 -1018、-1019 和 -1022 Exchange 数据库错误。本文介绍...

ASP.net页面及控件_羊啊的博客-程序员宅基地

ASP.NETASP.NET 是一个使用 HTML、CSS、JavaScript 和服务器脚本创建网页和网站的开发框架。ASP.NET 支持三种不同的开发模式：Web Pages（Web 页面）、MVC（Model View Controller 模型-视图-控制器）、Web Forms（Web 窗体）一、asp.net文件扩展名经典 ASP 文件的文件扩展名为 .aspASP.N...

什么是memcached and 使用memcached实现session远程分布式存储_17奋斗8的博客-程序员宅基地

为了使web应用能使用saas模式的大规模访问,必须实现应用的集群部署.要实现集群部署主要需要实现session共享机制,使得多台应用服务器之间会话统一, tomcat等多数服务都采用了session复制技术实现session的共享. session复制技术的问题: (1)技术复杂,必须在同一种中间件之间完成(如:tomcat-tomcat之间). (2)在节点持续增多的情

DCS系统如何选择OPC服务器,基于DCS的OPC数据访问服务器的设计与实现_weixin_39910523的博客-程序员宅基地

摘要：该文采用国际通用标准OPC和微软的COM技术,按照软件工程的原则,为DCS设计了一个OPC服务器,并在实验室开发的AUTO-3000 DCS上得以实现和验证.该文的设计也为其它工控软件的开放性研究提供了借鉴经验.在所做研究工作的基础上,作者撰写了该论文,共分为五章.第一章首先概述了OPC标准产生的背景,发展与现状,要解决的问题,适用范围,性能以及OPC与DDE,ADO技术的比较.然后概要介绍...

python 逻辑回归结果_Python----逻辑回归_weixin_39833270的博客-程序员宅基地

#导入标注库importnumpy as npimportmatplotlib.pyplot as pltimportpandas as pd#导入数据dataset = pd.read_csv('Data.csv')X= dataset.iloc[:, [2,3]].valuesy= dataset.iloc[:, 4].values#将导入的数据集分为训练集和测试集from sklearn.m...

第一次使用Markdown编辑器自带的全部提示_一筐兔子的博客-程序员宅基地_markdown提示

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar