该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

输入$b$,$p$，$k$的值，求$b^p\mod k$的值。其中$b$,$p$,$k×k$为长整型数。

输入格式

输入$b$,$p$,$k$的值。

输出格式

求$b^p\mod k$的值。

样例

2 10 9

2^10 mod 9=7