题目描述

小青遇到了这样一个问题：\n\n输入$b$,$p$，$k$的值，求$b^p\\mod k$的值。其中$b$,$p$,$k×k$为长整型数。\n\n

输入格式

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

输出格式

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

样例

样例 1

输入 # 1

输出 # 1