P1262: 【模板】快速幂||取余运算

题目描述

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

输入

三个整数b,p,k.

输出

输出“b^p mod k=s”

s为运算结果

样例输入复制

2 10 9

样例输出 复制

2^10 mod 9=7

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态