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%，不知道为什么