题目:
题目描述
输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。
输入输出格式
输入格式:
三个整数b,p,k.
输出格式:
输出“b^p mod k=s”
s为运算结果
作者思路:单纯的快速幂
代码:
var n,m,i,k,x:longint;
begin
read(n,m,k);
write(n,'^',m,' mod ',k,'=');
x:=n;
n:=1;
while m>0 do
begin
if odd(m) then n:=n*x mod k;
m:=m div 2;
x:=x*x mod k;
end;
write(n);
end.