bzoj1008: [HNOI2008]越狱

传送门

此等水题，直接上公式：ans=m^n-m*(m-1)^(n-1)。

/**************************************************************    Problem: 1008    User: zhouyuyang    Language: Pascal    Result: Accepted    Time:0 ms    Memory:224 kb****************************************************************/ var  n,m:int64;function kk(x,y:int64):int64;  var k:int64;  begin    if (y=0) then exit(1);    k:=kk(x,y div 2);    k:=(k*k) mod 100003;    if y mod 2=1 then k:=(k*x) mod 100003;    exit(k);  end;begin  read(m,n);  write((kk(m,n)-m mod 100003*kk(m-1,n-1) mod 100003+100003) mod 100003);end.