数论练习（1）——取余运算（快速幂）

1497 取余运算

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 钻石 Diamond

题解

查看运行结果

题目描述 Description

输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。

输入描述 Input Description

b p k

输出描述 Output Description

输出b^p mod k=?

=左右没有空格

样例输入 Sample Input

2 10 9

样例输出 Sample Output

2^10 mod 9=7

数据范围及提示 Data Size & Hint

#include<bits/stdc++.h>
using namespace std;
typedef long long  ll;const int inf = 0x3f3f3f3f;
const int maxn = 40000 + 20;
const int moder = 1e9 + 7;
const int K = 256;ll mod_pow(ll x,ll n,ll mod)
{ll res = 1;while(n > 0){if(n & 1) res = (res * x) % mod;x = (x * x) % mod;n >>= 1;}return res;
}int main()
{ll b,p,k;scanf("%lld%lld%lld",&b,&p,&k);cout << b << "^" << p << " " << "mod " << k <<"=" <<mod_pow(b,p,k);return 0;
}

转载于:https://www.cnblogs.com/cunyusup/p/8401747.html

数论练习（1）——取余运算（快速幂）相关推荐

洛谷——P1226 取余运算||快速幂
P1226 取余运算||快速幂题目描述输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出"b^ ...
洛谷 1226 取余运算||快速幂
洛谷取余运算||快速幂 1226 其实比起楼下的大佬们,我主要是多了些位运算和讲解. 想法一: 直接输出 pow(b,q)%k 嗯~~勇气可嘉,但是看一眼数据范围(长整型)就会意识到,这个方法也许 ...
取余运算||快速幂（洛谷-P1226）
题目描述输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出"b^p mod k=s" ...
java取余位运算_java学习--高效的除模取余运算(n-1)hash
没有测试过使用取余运算符和位运算符都做同一件事时的时间效率! 取余运算符% 如3除以2取余数 int a = a = a%; 结果为1 上面是传统的方式进行求余运算. 需要先将10进制转成2进制到内存 ...
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模运算求余_取模运算和取余运算
取模运算和取余运算取模运算( " Modulo Operation " )和取余运算 ( " Complementation " )两个概念有重叠的部分但又不 ...
python中的取余运算符是_python取余运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python中对负数求余的计算方法和求幂运算注意点python中对负数求余的计算 ...
信息学奥赛一本通（1326：【例7.5】取余运算（mod））
1326:[例7.5] 取余运算(mod) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10443 通过数: 4787 [题目描述] 输入b,p,k的值 ...

数论练习（1）——取余运算（快速幂）

1497 取余运算

数论练习（1）——取余运算（快速幂）相关推荐

最新文章

热门文章