题目描述 输入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
说明 首先要想到的是数太大，然后就是指数的单双数问题。
程序如下
var k,n,m,ans:longint;begin readln(n,m,k); write(n,'^',m,' mod ',k,'='); ans:=1; while m>0 do begin if odd(m) then ans:=ans*n mod k; m:=m div 2; n:=n*n mod k; end; writeln(ans);end.新闻热点
疑难解答
