该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
输入整数m，n，km，n，km，n，k，求mnm^nmn mod kkk的值。m，n，k∗km，n，k*km，n，k∗k为长整型范围内的自然数。
输入一行3个整数，分别为m，nm，nm，n和kkk。
输出一行一个整数，表示结果。
2 10 9
7
注册一个 育华学校 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 育华学校 通用账户
