乘积幂次 ### 题目描述 定义 $F(n) = \prod^{n}_{1}i$。给定 $n,m$，求 $n^{F_m}$ 对 $10^9+7$ 取模后的值。 $1 \leq n \leq 10^9,1\leq m\leq 10^6$ ### 输入描述 输入共一行，包含两个整数 $n,m$。 ### 输出描述 输出共一行，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 3 ``` >输出 ```txt 64 ```