#P356. 取余运算

    ID: 478 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>一本通在线评测来源-一本通模拟算法-模拟

取余运算

Description

输入bpkb,p,k的值,求bpmodkb^p mod k的值。其中bpk×kb,p,k×k为长整型数。

Input Format

输入bpkb,p,k的值。

Output Format

bpmodkb^p mod k的值。

2 10 9

2^10 mod 9=7