问题1687--取余运算（mod）

1687: 取余运算（mod）

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 49提交: 94统计

题目描述

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

输入

输入b，p，k的值。

输出

求bp mod k的值。

样例输入 Copy 

2 10 9

样例输出 Copy 

2^10 mod 9=7

来源/分类

分治算法 
提交讨论版