总情况为n^m种，不越狱第一个房间为m种，后面的n-1个房间要与前面的不同，所以都只有m-1种。
#include<cstdio> #define ll long long ll qsm(ll x,ll k,ll clz){ ll res=1ll; while(k){ if(k&1) res=(res*x)%clz; x=(x*x)%clz; k>>=1; } return res; } ll n,m; int main(){ scanf("%lld%lld",&n,&m); printf("%lld\n",(qsm(n,m,100003)-((n%100003)*qsm(n-1,m-1,100003))%100003+100003)%100003); return 0; }
原文：http://www.cnblogs.com/nzher/p/7380450.html