题目描述

求 a 的 b 次方对 p 取模的值，其中 0≤a,b≤1e9,1≤p≤1e9

输入格式

三个用空格隔开的整数a,b和p。

输出格式

样例

2 3 9

8

提示

出处：https://ac.nowcoder.com/acm/contest/996/A 转录：计科20-3王文正