使用了快速幂算法 ( ksmksmksm ) 来计算指数，以避免直接计算大数次方时的性能问题。根据输入的 nnn 和 mmm 的不同取值，选择不 同的计算方式，并输出答案。注意输出答案时都取模 100000000710000000071000000007 。

#include <cstdio> #define mod 1000000007 typedef long long LL; // 快速幂算法 inline LL ksm(LL a, LL b) { LL r = 1; for (; b; a = a * a % mod, b >>= 1) if (b & 1) r = r * a % mod; return r; } int main() { int n, m; scanf("%d%d", &n, &m); }