洛谷 P1226 取余运算||快速幂

题目描述

输入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

分析：就是快速幂。还有mod k，高精度都不用。

代码：

var n,m,p,t:int64;procedure try(m:int64);var x:int64;begin if (m=0) or (m=1) then exit; try(m div 2); if odd(m) then x:=n else x:=1; t:=((t mod p)*(t mod p)*x) mod p;end;begin readln(n,m,p); if (m=0) then begin write('1'); exit; end; t:=n mod p; try(m); write(n,'^',m,' mod ',p,'=',t);end.