洛谷1226快速幂模板

题目描述

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

输入输出格式

输入格式：

三个整数b,p,k.

输出格式：

输出“b^p mod k=s”

s为运算结果

输入输出样例

输入样例#1：复制

2 10 9

输出样例#1：复制

2^10 mod 9=7

*****11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1，因此，我们将a¹¹转化为算 a^(2^0)*a^(2^1)*a^(2^3)

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 long long int b,p,k,i,j,ans = 1,ob,op;
 7 int main()
 8 {
 9     scanf("%lld %lld %lld",&b,&p,&k);
10     ob = b;
11     op = p;
12     if(p == 0)
13     {
14         ans = ans % k;
15     }
16     while(p != 0)
17     {
18         if(p & 1 == 1)
19         {
20             ans = ans * b;
21             ans = ans % k;
22         }
23         b = b * b;
24         b = b % k;
25         p >>= 1;
26     }
27     ans = ans % k;
28     printf("%lld^%lld mod %lld=%lld",ob,op,k,ans);
29     return 0;
30 }

转载于:https://www.cnblogs.com/rax-/p/9891371.html

洛谷1226快速幂模板相关推荐

89. a^b【快速幂模板】
a^b Description 求 aa 的 bb 次方对 pp 取模的值. 输入格式三个整数 a,b,pa,b,p ,在同一行用空格隔开. 输出格式输出一个整数,表示a^b mod p的值. 数 ...
POJ3070 矩阵快速幂模板
题目:http://poj.org/problem?id=3070 矩阵快速幂模板.mod写到乘法的定义部分就行了. 别忘了 I ( ) 和 i n i t ( ) 要传引用! #include< ...
洛谷P1010（幂次方）
洛谷P1010(幂次方) 题目描述输入格式输出格式解题思路代码题目描述任何一个正整数都可以用 2 的幂次方表示.例如 137=27+23+20137=2^7+2^3+2^0137=27+2 ...
洛谷 1226 取余运算||快速幂
洛谷取余运算||快速幂 1226 其实比起楼下的大佬们,我主要是多了些位运算和讲解. 想法一: 直接输出 pow(b,q)%k 嗯~~勇气可嘉,但是看一眼数据范围(长整型)就会意识到,这个方法也许 ...
快速幂模板（java）
前言知道快速幂首先要知道(a * b)%c=(a%c)*(b%c) 还要知道 ab= a2*(b/2) = (a2)(b/2) 当换成int类型需要考虑奇偶型做不同处理那么幂分为奇偶数考虑 b%2 ...
小肥杨训练营——快速幂模板
文章目录 P1897 电梯里的爱情 P1428 小鱼比可爱 P2676 [USACO07DEC]Bookshelf B P4414 [COCI2006-2007#2] ABC P2637 第一次,第二 ...
快速幂+矩阵快速幂模板
快速..运算快速幂运用位运算代码分析矩阵快速幂题目分析代码拓一..: 快速幂运用位运算强大的位运算把我搞得蒙蒙的理解了之后我表示很喜欢!!! 代码 int power(int ...
How many ways?? - hdu2157（矩阵快速幂-模板）
分析:求Map^k,刚开始没有用快速幂,TLE了代码如下: =================================================================== ...
51nod 1113 矩阵快速幂模板题
1113 矩阵快速幂基准时间限制:3 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注给出一个N * N的矩阵,其中的元素均为正整数.求这个矩阵的M次方.由于M次方的计 ...

洛谷1226快速幂模板

题目描述

输入输出格式

输入输出样例

洛谷1226快速幂模板相关推荐

最新文章

热门文章