按照题解里加了模数也不行?
#include<bits/stdc++.h> using namespace std; long long n,m,s,l,sb; int main(){ cin>>m>>n; s=pow(m,n); l=pow((m-1),(n-1))*m; sb=s-l;sb+=100003ll; cout<<sb%100003ll; }