1836: 取余运算

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

输入bpk的值,求bp mod k的值。其中bpk

输入

一行,b, p, k,以空格隔开。(1000 <= p <= 2^64 - 1)

输出

一行,输出形式为b^p mod k=xxx。 (等号前后无空格)

其中xxx为计算出的结果。

样例输入

2 10 9

样例输出

2^10 mod 9=7

提示

A*B%K = (A%K )*(B% K )%K

P=2 * (P/2) + P%2,如19=2 * (19/2) + 19%2=2*9+1

来源/分类