标签：clu des closed amp input put efault 左右 tput
输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。
b p k
输出b^p mod k=?
=左右没有空格
2 10 9
2^10 mod 9=7
思路：这是求模和快速幂算法的题。代码：
#include<iostream> #include<cstdio> using namespace std; long long Pow(long a,long b,long k)//快速幂的函数 { long long base=a,res=1; do { if(b&1) res=(res*base)%k; base=(base*base)%k; }while(b>>=1); return res; } int main() { long b,p,k; long long ans; cin>>b>>p>>k; ans=Pow(b,p,k); printf("%d^%d mod %d=%d",b,p,k,ans); return 0; }
标签：clu des closed amp input put efault 左右 tput
原文地址：https://www.cnblogs.com/hiyuexin/p/10017677.html
