T59422 乘方塔
题目背景
数学题，无背景
题目描述
给定正整数$a,b,m$,求$a^{a^{a^{a^{...}}}} (b\text{个}a) \mod m$的值。
输入格式
一行三个整数，$a,b,m$
输出格式
一行一个整数，表示答案
说明/提示
**样例解释：**
${2^{2^{2^2}}} \mod 18$
$=65536 \mod 18$
$=16$
输出`16`
**数据范围：**
对于全部数据：
$1≤a≤10^9$
$1≤b≤2^{63}-1$
$1≤m≤10^6$