题解:
这个题明明非常傻逼啊我大概五分钟看题+想出来+提交+AC
总数减去不合法数量即可。公式非常傻。
#include<iostream>
#include<cstdio>
#define mod 100003
#define lint long long
//ans=m^n-m*(m-1)^(n-1)
using namespace std;
lint fp(lint x,lint k)
{
if(k==0) return 1;
if(k==1) return x%mod;
lint ans=fp(x,k>>1);
ans=ans*ans%mod;
if(k&1) ans=ans*x%mod;
return ans;
}
int main()
{
lint m,n,ans;cin>>m>>n;m%=mod;if(!m) m+=mod;
ans=(fp(m,n)-m*fp(m-1,n-1)%mod+mod)%mod;
cout<<ans<<endl;
}