題目描述 輸入b，p，k的值，求b^p mod k的值。其中b，p，k*k為長整型數(shù)。
輸入輸出格式 輸入格式： 三個整數(shù)b,p,k.
輸出格式： 輸出“b^p mod k=s” s為運算結(jié)果
輸入輸出樣例 輸入樣例#1： 2 10 9 輸出樣例#1： 2^10 mod 9=7
說明 首先要想到的是數(shù)太大，然后就是指數(shù)的單雙數(shù)問題。
程序如下
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.新聞熱點
疑難解答
