#957. a^b取模c

a^b取模c

题目描述

输入三个正整数,a,b,c。求a^b%c的值。

输入

第一行包含三个正整数a,b,c。

输出

输出a^b%c

Samples

2 3 2
0

数据范围

对于100%的数据 1<=a,b,c<=1e18