主页
练习
竞赛
分类
状态
排名
问答
Login
Problem1660--取余运算
1660: 取余运算
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
31
Solved:
14
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整形数。
Input
一行，b, p, k，以空格隔开。（1000 <= p <= 2^64 - 1）
Output
一行，输出形式为b^p mod k=xxx。 (等号前后无空格)
Sample Input
2 10 9
Sample Output
2^10 mod 9=7
HINT
上传者：吕红波
Source/Category
基本算法-分治
[
Submit
] [
Status
]