国集：打表啊！！

题目描述

给你三个整数 b,p,kb,p,kb,p,k，求 bp mod kb^p \bmod kbpmodk。

输入格式
输入只有一行三个整数，分别代表 b,p,kb,p,kb,p,k

输出格式
输出一行一个字符串 b^p mod k=s，其中 b,p,kb, p, kb,p,k 分别为题目给定的值， sss 为运算结果。

输入输出样例
输入 #1
2 10 9

输出 #1
2^10 mod 9=7

说明/提示
样例输入输出 1 解释
210=10242^{10} = 1024210=1024，1024 mod 9=71024 \bmod 9 = 71024mod9=7。
数据规模与约定

对于 100%100\%100% 的数据，保证 0≤b,p<2310\le b,p < 2^{31}0≤b,p<231，1≤k<2311 \leq k \lt 2^{31}1≤k<231。

解析

经典快速幂；
基本思路就是把指数转化为二进制；
注意有的要开long long ，处处mod k；

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
long long ksm(long long b,int p,int k){long long ans=1;while(p){if(p%2==1) ans=ans*b%k;b= b*b%k;p /= 2;}return ans%k;
}
int main(){int b,p,k;scanf("%d%d%d",&b,&p,&k);printf("%d^%d mod %d=%lld",b,p,k,ksm(b,p,k));
}

震惊！快速幂怎么编？省一说暴力，银牌说递归，国集听完笑了相关推荐

java位运算求幂,程序员必学：快速幂算法
前阵子,有小伙伴在我B站的算法教程底下留言小伙伴们有任何疑问或者希望我解说任何内容,都可以在我的小我私家B站或民众号(xmg_mj)留言哦,我会尽我最大能力.只管抽时间去写文章\录视频来回应人人. ...
矩阵模板（矩阵快速幂算法用法）
矩阵快速幂用法应用矩阵解线性方程组入门视频用于计算递归的方程组等:如f(n)=f(n-1)+f(n-2)+f(n-3); 在引入矩阵快速幂之前先引入问题: 想必大家都不陌生斐波那切数. 数字公式 ...
快速幂基础知识（重温学习笔记）
快速幂概念背景方法分治法求取非递归求取概念背景概念快速幂,顾名思义,即是快速算底数的n次幂,其时间复杂度为 O(log₂N). 背景在没有用快速幂之前,有多种方法去算a的b次方再对c取 ...
震惊！ Rightmost Digit 快速幂解决
题目 Given a positive integer N, you should output the most right digit of N^N. Input The input contai ...
LeetCode50——一题学会快速幂算法
本文始发于个人公众号:TechFlow,原创不易,求个关注今天是LeetCode的第31篇文章,我们来看下LeetCode的第50题,求一个数的幂. 题意这道题的题意只有一句话,就是给定两个数x和 ...
C语言实现求解斐波那契数列的四种方法及优化处理（递归，迭代，特殊性质公式，矩阵快速幂）
众所周知,斐波那契数列是非常经典的一个数列,它的数学公式如下为了便于观察,我们列出它的几项:0 1 1 2 3 5 8 13 21...... 下面我们将介绍四种方法来用C语言计算机 ...
矩阵快速幂+构造方法
与快速幂一样,可以将递推式通过二进制的方式来进行优化,这个学了快速幂就是十分容易理解大概的板子如下: struct mat///自己定义大小的矩阵 {ll m[11][11]; }; mat mul ...
【做题】SRM701 Div1 Hard - FibonacciStringSum——数学和式＆矩阵快速幂
原文链接 https://www.cnblogs.com/cly-none/p/SRM701Div1C.html 题意:定义"Fibonacci string"为没有连续1的01串 ...
快速幂 + 矩阵快速幂
快速幂 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #define LL lo ...

震惊！快速幂怎么编？省一说暴力，银牌说递归，国集听完笑了

国集：打表啊！！

题目描述

解析

代码

震惊！快速幂怎么编？省一说暴力，银牌说递归，国集听完笑了相关推荐

最新文章

热门文章