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