U132839 幂

题目背景

yyq蒟蒻又被卡常了呜呜呜

题目描述

求 a 的 d 次方是多少,结果对 c 取模。其中 d 等于 b 的阶乘。

输入格式

一行三个正整数 a,b,c

输出格式

一个数表示答案

说明/提示

3 的阶乘是 6,所以 d=6。2 的 6 次方是 64,对 5 取模得到 4。 对于 30%的数据, b