洛谷 | P1226 【快速幂】

快速幂
题目链接

题目描述

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

输入输出格式

时空限制

时间：1000ms
空间：128MB

代码

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long LL;//求 a^b % m，迭代写法
LL binaryPow(LL a, LL b, LL m){LL ans = 1;while(b > 0){if(b & 1){  //位运算，比模2运算快 ans  = ans*a%m;}a = a*a%m;b >>= 1;}return ans;
}
int main(){LL b,p,k;scanf("%lld%lld%lld",&b,&p,&k);LL result = binaryPow(b,p,k);printf("%lld^%lld mod %lld=%lld\n",b,p,k,result);return 0;
}

注：最后一个测试点过不了。

洛谷 | P1226 【快速幂】相关推荐

洛谷1226快速幂模板
题目描述输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出"b^p mod k=s" ...
洛谷P1010（幂次方）
洛谷P1010(幂次方) 题目描述输入格式输出格式解题思路代码题目描述任何一个正整数都可以用 2 的幂次方表示.例如 137=27+23+20137=2^7+2^3+2^0137=27+2 ...
快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）
题目要求 P1226题目链接分析标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
洛谷——P1226 取余运算||快速幂
P1226 取余运算||快速幂题目描述输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出"b^ ...
取余运算||快速幂（洛谷-P1226）
题目描述输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出"b^p mod k=s" ...
洛谷 P1226 【模板】快速幂||取余运算
题目描述给你三个整数 a,b,p,求 a^b mod p. 输入格式输入只有一行三个整数,分别代表 a,b,p. 输出格式输出一行一个字符串 a^b mod p=s,其中 a,b,p 分别为题目 ...
【洛谷】P1010 幂次方
[NOIP1998 普及组] 幂次方题目描述任何一个正整数都可以用 222 的幂次方表示.例如 $137=27+23+2^0 $. 同时约定方次用括号来表示,即 aba^bab 可表示为 a(b) ...
洛谷T1874 快速求和
本题思路非常明确:在所有能插入加号的位置枚举加号是否存在,对于每一种情况,若求得和为n则更新答案. 但是看看数据规模...长度<=40,也就是说枚举的时间最多可达2^39,显然会T,所以需要剪枝 ...
数论基础之快速幂（详细教程）
2020.2.17更新,将模板改为c++版,以及增加了对循环版快速幂的理解一.问题引入求 anmodpa^n \ mod \ pan mod p 的结果分析思路:看到这样的题目,我们最容易想到 ...

洛谷 | P1226 【快速幂】

题目描述

输入输出格式

时空限制

代码

洛谷 | P1226 【快速幂】相关推荐

最新文章

热门文章