随笔 - 19,  文章 - 0,  评论 - 1

总情况为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;
} 

 

posted on 2017-08-17 10:54  nzher  阅读(48)  评论(0编辑  收藏