#17966. 取余运算
-
ID: 17966
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
取余运算
说明
输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整形数。
输入格式
一行，b, p, k，以空格隔开。（1000 <= p <= 2^64 - 1）输出格式
一行，输出形式为b^p mod k=xxx。 (等号前后无空格)
2 10 9 2^10 mod 9=7