问题 3279. -- 取余运算

3279: 取余运算

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[上一题][提交][讨论版][状态][下一题]

题目描述

输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。

输入 [qyys.in]

b p k 

输出 [qyys.out]

输出b^p mod k=?

=左右没有空格

样例输入

2  10  9

样例输出

2^10 mod 9=7

提示

标签

提高一等 分治 快速幂 数论 WIKIOI

[上一题][提交][讨论版][状态][下一题]