[LUOGU1226] 取余运算||快速幂
来源:互联网 发布:facebook免费翻墙软件 编辑:程序博客网 时间:2024/06/06 01:50
题目描述
输入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
把模板改一下就ok了,记得开long long
#include<cstdio>#include<iostream>using namespace std;long long a,b,k;long long powl(long long x,long long y){ long long res=1; long long xx=x; while(y) { if(y&1) { res=res*x; res=res%k; } x=(x*x)%k; y>>=1; } return res;}int main(){ scanf("%lld%lld%lld",&a,&b,&k); printf("%lld^%lld mod %lld=%lld",a,b,k,powl(a,b)); return 0; }
阅读全文
0 0
- [LUOGU1226] 取余运算||快速幂
- 取余运算||快速幂
- 取余运算||快速幂
- [二分]取余运算||快速幂
- 洛谷 P1226 取余运算||快速幂
- 取余运算||快速幂-洛谷 1226
- P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- P1226 取余运算||快速幂
- 快速幂算法 取余运算 a^b mod c
- |洛谷|分治|数学|P1226 取余运算||快速幂
- luogup1226取余运算||快速幂(数论)
- 【分治】洛谷 P1226 取余运算||快速幂
- #快速幂#POJ 2991 2011&&luogu 1226 取余运算
- 洛谷 1226_取余运算||快速幂_快速幂
- 取余运算符
- Java取余运算
- 取余运算
- gui R
- IT风险投资
- Java中的super与this
- shell中使用hadoop进行结果文件的合并的命令
- mysql数据库表中删除某一列值重复的全部行和只留一条
- [LUOGU1226] 取余运算||快速幂
- Kali Linux------Redis安装与配置
- linux mysql数据库修改端口
- 计算圆的周长和面积
- PostgreSQL转换为Mysql
- myeclipse maven "javax.servlet.http.HttpServlet"
- 异或的魅力
- KETTLE 执行转换时遇到错误,记录并继续运行
- MOBX在项目开发中的具体使用