快捷搜索： 王者荣耀 C C语言 睡觉 图灵学院
IT技术分享网 > 经验分享 > 输入b，p，k的值，求b^p mod k的值

输入b，p，k的值，求b^p mod k的值

输入b，p，k的值，求b^p mod k的值 635
题目描述 输入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
解释：模板…把b进行二进制分解，然后累计就好了，还可以用来处理相乘
题目描述 输入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 解释：模板…把b进行二进制分解，然后累计就好了，还可以用来处理相乘
题目描述 输入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 解释：模板…把b进行二进制分解，然后累计就好了，还可以用来处理相乘 
#include<cstdio>
#include<iostream>
using namespace std;
long long pow(long long a,long long b,long long p){
          
   
    long long ret=1%p;
    while(b){
          
   
        if(b&1) ret=ret*a%p;
        b>>=1;a=a*a%p;
    }
    return ret;
}
int main(){
          
   
    long long a,b,p;cin>>a>>b>>p;
    cout<<a<<"^"<<b<<" mod "<<p<<"="<<pow(a,b,p)<<endl;
    return 0;
}

文章来自:IT技术分享网
分享地址:http://www.5ityx.cn/cate100/311015.html

输入b，p，k的值，求b^p mod k的值 相关内容

聚合标签

经验分享 程序员 微信小程序 职场和发展