越狱（俩个快速幂相减如果为负数就加上mod）

题目：https://www.acwing.com/problem/content/1292/
监狱有连续编号为 11 到 nn 的 nn 个房间，每个房间关押一个犯人。
有 mm 种宗教，每个犯人可能信仰其中一种。
如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。
求有多少种状态可能发生越狱。
输入格式：
共一行，包含两个整数 mm 和 nn。
输出格式：
可能越狱的状态数，对 100003100003 取余。
数据范围
1≤m≤108 //10的8次方
1≤n≤1012//10的12次方
输入样例：
2 3
输出样例：
6
样例解释
所有可能的 66 种状态为：(000)(001)(011)(100)(110)(111)(000)(001)(011)(100)(110)(111)。

题解：
所有的方案数是m的n次方，那么不会发生越狱的情况是m*(m-1)的(n-1)次方，这里分别用快速幂来求就行，只不过相减的时候可能出现负数的情况，这个时候需要加上mod就行（重点，记住）

#include <iostream>
#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxx = 1e6+10;
const int mod=100003;
int ans=0;
int qmi(int a,ll k)
{
    int res=1;
    while(k){
        if(k&1)res=(ll)res*a%mod;
        k=k>>1;
        a=(ll)a*a%mod;
    }
    return res;
}
void solve()
{
  int m;
  ll n;
  cin>>m>>n;   //这里相减可能为负数，那么就给它加上mod
  cout<<(qmi(m,n)-(ll)m*qmi(m-1,n-1)%mod+mod)%mod<<endl;
}
int main()
{
    solve();
    return 0;
}