此等水题,直接上公式: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.