算法提高 ADV-204 快速幂
来源:互联网 发布:ubuntu 1604 编辑:程序博客网 时间:2024/04/27 03:11
问题描述
给定A, B, P,求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数,N, M, P。
第一行有三个数,N, M, P。
输出格式
输出共一行,表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
共10组数据
对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。
对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。
import java.math.BigInteger;import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);long n = sc.nextLong();long m = sc.nextLong();long p = sc.nextLong();long result = 1;n = n % p;while(m>0){if(m % 2 == 1){result = result * n % p;}m = m / 2;n = n * n % p;}System.out.println(result);}}
阅读全文
0 0
- 算法提高 ADV-204 快速幂
- 算法提高 ADV-226 笨小猴
- ADV-62算法提高 夺宝奇兵
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- 算法提高 ADV-72 一元一次方程
- 算法提高 ADV-101 断案
- 算法提高 ADV-132 笨小猴
- 算法提高 ADV-146 计算器
- 算法提高 ADV-187 勾股数
- 算法提高 ADV-197 P1001
- 算法提高 快速幂
- 算法提高 快速幂
- 算法提高 快速幂
- 蓝桥杯 ADV-108算法提高 分数统计
- 蓝桥杯 ADV-104算法提高 打水问题
- 蓝桥杯 ADV-83算法提高 寻找三位数
- 蓝桥杯 ADV-131算法提高 选择排序
- 银行家算法
- 各种遇到问题的解决链接
- java高效编程_开发环境搭建
- win7有声音,但任务栏右边的声音图标消失
- 【C/C++开发】C++11 并发指南三(std::mutex 详解)
- 算法提高 ADV-204 快速幂
- Trig Function
- 人工智能复习
- java能够进行编译但无法执行.class文件,会提醒无法加载主类
- poj 2299 树状数组入门
- ♪ ♩ ♫海的声音-资产配置-30年后拿什么来养活自己
- Mysql (一)
- 栈的创建、返回栈顶元素、删除栈顶元素、插入栈顶元素
- 树的层次遍历,紫书P150UVa122