OI题库

【题目描述】

一天，数学老师在三班和四班布置了一道超级难的课堂作业： 对于任意一个整数n，请求出它的m次幂是多少（由于答案可能很大，所以只需要输出对k取模的结果即可） 因为写不完作业就会面临着叫家长的风险，所以同学们纷纷去找三班的张神牛和四班的常神牛请教，而恰巧张神牛和常神牛也没有任何的思路，于是，无奈的神牛们找到了你，请你来帮他们解决这个问题 。

【输入格式】

输入文件为helpless.in。 输入共1行，分别为三个整数n，m，k。

【输出格式】

输出文件为helpless.out。 输出仅1行，即这道课堂作业的答案 。

【样例输入】

9 3 5

【样例输出】

4

【提示】

对于40%的数据，0≤n、m、k≤1000。 对于100%的数据，n、m、k均在int64范围内。 注：任何整数的0次幂都等于1 。

【来源】

From 张铭哲。