import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        long n = in.nextLong();
        long w = in.nextLong();
        System.out.println(power(n,w) - (n * power(n-1, w-1)) % 100003l);
    }
    
    public static long power(long a, long b){    //快速幂
        long tmp = 1;
        while (b > 0){
            if(b % 2 == 1){
                tmp = tmp % 100003l;
                a = a % 100003l;
                tmp = tmp * a;
            }
            a = a % 100003l;
            a = a * a;
            b = b >> 1;
        }
        return tmp % 100003l;
    }
}

过了80%，不知道为什么