无奈的神牛

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file helpless.in Output file helpless.out

【题目描述】

一天,数学老师在三班和四班布置了一道超级难的课堂作业: 对于任意一个整数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 张铭哲。