洛谷 P1226 快速幂取模 模板
2017-09-26 15:06
253 查看
题目描述
输入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 <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
long long mod;
long long fast(long long a,long long b)
{
int ans=1;
while(b)
{
if(b&1) ans=(ans*a)%mod;
a=(a*a)%mod;
b>>=1;
}
return ans;
}
int main()
{
// freopen("in.in","r",stdin);
// freopen("my.out","w",stdout);
long long a,b;
scanf("%lld%lld%lld",&a,&b,&mod);
printf("%lld^%lld mod %lld=%lld",a,b,mod,(fast(a,b)%mod));
return 0;
}
输入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 <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
long long mod;
long long fast(long long a,long long b)
{
int ans=1;
while(b)
{
if(b&1) ans=(ans*a)%mod;
a=(a*a)%mod;
b>>=1;
}
return ans;
}
int main()
{
// freopen("in.in","r",stdin);
// freopen("my.out","w",stdout);
long long a,b;
scanf("%lld%lld%lld",&a,&b,&mod);
printf("%lld^%lld mod %lld=%lld",a,b,mod,(fast(a,b)%mod));
return 0;
}
相关文章推荐
- 洛谷 P3390 【模板】矩阵快速幂
- 【分治】洛谷 P1226 取余运算||快速幂
- |洛谷|分治|数学|P1226 取余运算||快速幂
- 洛谷 P1226 取余运算||快速幂
- 洛谷 P3390 【模板】矩阵快速幂
- 洛谷 P1177 【模板】快速排序
- 洛谷 P1177 【模板】快速排序
- 洛谷 P1226 取余运算||快速幂
- 洛谷 P3390 【模板】矩阵快速幂
- 洛谷 P1939 【模板】矩阵加速(数列):优化递推式的方法——矩阵快速幂
- 洛谷 P1177 【模板】快速排序【13种排序模版】
- 矩阵快速幂模板及其应用(洛谷3390)(洛谷1962)
- 【洛谷T580】【模板】template 鸡腿 tarjan找割点
- 洛谷 P1903 BZOJ 2120 清橙 A1274【模板】分块/带修改莫队(数颜色)(周奕超)
- 洛谷3372[模板]线段树1
- 【模板】AC自动机(加强版) 洛谷3796 AC自动机
- 矩阵乘法和快速幂模板
- BZOJ 3224 洛谷 3369 【模板】普通平衡树(Treap/SBT)
- 快速幂 【模板】
- 洛谷.3806.[模板]点分治1(点分治)