### 问题描述 小懒最近迷上了研究数字的尾数，他想知道 $a^b$ 后 $n$ 位尾数的大小是多少。 注意尾数大小不包含前导 $0$。例如 $1020022$ 后三位的尾数大小为 $22$。请你帮小懒求出后 $n$ 位尾数的大小。 ### 输入格式 第一行输入三个整数 $a,b,n$（$1\le a,b\le 10^9,1\le n\le 9$），表示 $a$，$b$ 和 $n$ 的大小。 ### 输出格式 输出仅一行，包含一个整数，表示 $a^b$ 后 $n$ 位尾数大小。 ### 样例输入 ``` 3 2 5 ``` ### 样例输出 ``` 9 ```