快速模幂

2019-04-13 14:45发布

站内文章 / 模拟电子
12660 0 1280

题目描述

输入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 using namespace std; long long b; long long momi(long long a,long long n) { if(n==1) return a%b; long long t=momi(a,n/2); return (n&1)?(t*t*a)%b:(t*t)%b; } int main(void) { long long a,n; cin>>a>>n>>b; cout<

热门文章