P1226 取余运算||快速幂

题目描述

输入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

快速幂取膜版

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define LL long long
using namespace std;
LL a,b,p,ans;
LL read()
{LL x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;
}
LL multi(LL a,LL b,LL p)
{LL aa=0;while(b){if(b&1) aa=(aa+a)%p;a=a*2%p,b>>=1;}return aa;
}
LL qpow(LL a,LL b,LL p)
{LL res=1;while(b){if(b&1) res=multi(res,a,p);a=multi(a,a,p),b>>=1;}return res;
}
int main()
{a=read(),b=read(),p=read();ans=qpow(a,b,p);printf("%lld^%lld mod %lld=%lld",a,b,p,ans);return 0;
}

转载于:https://www.cnblogs.com/z360/p/7860595.html

洛谷——P1226 取余运算||快速幂相关推荐

洛谷 1226 取余运算||快速幂
洛谷取余运算||快速幂 1226 其实比起楼下的大佬们,我主要是多了些位运算和讲解. 想法一: 直接输出 pow(b,q)%k 嗯~~勇气可嘉,但是看一眼数据范围(长整型)就会意识到,这个方法也许 ...
洛谷 P1226 【模板】快速幂||取余运算
题目描述给你三个整数 a,b,p,求 a^b mod p. 输入格式输入只有一行三个整数,分别代表 a,b,p. 输出格式输出一行一个字符串 a^b mod p=s,其中 a,b,p 分别为题目 ...
取余运算||快速幂（洛谷-P1226）
题目描述输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出"b^p mod k=s" ...
洛谷P1313 计算系数【快速幂+dp】
P1313 计算系数题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别 ...
java取余位运算_java学习--高效的除模取余运算(n-1)hash
没有测试过使用取余运算符和位运算符都做同一件事时的时间效率! 取余运算符% 如3除以2取余数 int a = a = a%; 结果为1 上面是传统的方式进行求余运算. 需要先将10进制转成2进制到内存 ...
数论练习（1）——取余运算（快速幂）
1497 取余运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 输入b,p,k的值,编程计算b ...
java hash取余_为什么Java的hash表的长度一直是2的指数次幂？为什么这个(hash(h-1)=hash%h)位运算公式等价于取余运算？...
1.什么是hash表? 答:简单回答散列表,在hash结构散列(分散)存放的一种数据集结构. 2.如何散列排布,如何均匀排布? 答:取余运算 3.Java中如何实现? 答:hash&(h-1) ...
信息学奥赛一本通 1326：【例7.5】取余运算（mod）
[题目链接] ybt 1326:[例7.5] 取余运算(mod) [题目考点] 1. 快速幂 [解题思路] 快速幂算法,用到了分治思想. 如果指数为奇数,那么结果乘以当前的底数,指数除以2(整除运算) ...
python中的取余运算符是_python取余运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python中对负数求余的计算方法和求幂运算注意点python中对负数求余的计算 ...

洛谷——P1226 取余运算||快速幂

P1226 取余运算||快速幂

题目描述

输入输出格式

输入输出样例

洛谷——P1226 取余运算||快速幂相关推荐

最新文章

热门文章