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

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

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

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

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

提示:若b为奇数,,ab=(a(b/2))2*a,否则ab=(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);
	}
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: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

随便推点

1968. 买水(h2o)_Viktley的博客-程序员宅基地

1968. 买水(h2o)题目描述小PP超喜欢喝水,所以他就去买水了。商店里有 5 种水第 1 种:商店里有无数瓶第 2 种:商店里只有一瓶第 3 种:商店里竟然有 4 瓶 。第 4 种: 5 瓶5 瓶一包卖的第 5 种: 2 瓶 2 瓶一包卖的好奇心极强的小PP想买 n 瓶水,他想知道他有多少种买法。输入输入文件 h2o.in 的第一行包括一个正整数N输出输出文件h2o.out 有且仅有一个整数 , 为买水方案数。样例输入1样例输出3数据范围限制对于 10% 的数

激励着我前进_weixin_33895695的博客-程序员宅基地

2014年7月4日,我从百度离职了。 这是第一次,我不是和老板闹翻而离职; 这是第一次,我带着晋升的喜悦而离职; 这是第一次,我带着满满的收获而离职。 我曾经认为,我永远不会成为一个好员工,因为我太独、太挑剔、不喜欢听话的好孩子、而且讨厌一切想要改变我的人。但是三年过去,我改变了不少,我必须承认,所谓“进步”的过程,就是被认可的过程,也是被“驯化”的过...

java实现一个迭代器_Java编程Iterator迭代器设计原理及实现代码示例_买姑娘的小青蛙的博客-程序员宅基地

Java编程Iterator迭代器设计原理及实现代码示例发布于 2020-4-18|复制链接摘记: 我们知道迭代器(Iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素。那么Iterator迭代器的设计原理是什么呢?迭代器问什么定义了一个借口,而不是一个类呢?我们假设迭代器迭代数据的功能定义为了一个类,那么,会有这样的问题。不同的集合,由于数据结构不一样,所以他们的存储方式...

串口 多个activity 安卓_安卓 4个串口助手 源码 及APK_yo xiba的博客-程序员宅基地

【实例简介】安卓 串口APK 及eclipse源码,可以同时打开4个串口,可以支持到安卓5.1以上的版本;可支持串口串接,防止有些硬件串口数据接收后分行;【实例截图】【核心代码】android_4ComsAssistant_code-source_V1.2_20190325└── ComAssistant├── AndroidManifest.xml├── bin│ ├── AndroidMa...

Linux安装openoffice_流浪的眼圈的博客-程序员宅基地_linux离线安装openoffice

下载cd /usr/local/toolswget https://jaist.dl.sourceforge.net/project/openofficeorg.mirror/4.1.7/binaries/zh-CN/Apache_OpenOffice_4.1.7_Linux_x86-64_install-rpm_zh-CN.tar.gz解压安装tar xf Apache_OpenOffice_4.1.7_Linux_x86-64_install-rpm_zh-CN.tar.gzcd ...

推荐文章

热门文章

相关标签