UOJ Logo LFYZ Online Judge

LFYZOJ

#131. 取余运算

统计

问题描述

输入 $b$,$p$,$k$ 的值,求 $b^p mod k$ 的值。其中 $b$,$p$,$k*k$ 为长整形数。

输入格式

一行,$b$,$p$,$k$ 的值。

输出格式

一行,$b^p mod k$ 的值。

样例一

input

2 10 9

output

2^10 mod 9=7

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$