题目描述
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
/**
* @param args
* @throws IOException
*/
public static final int mod=100003;
public static long qmi(long a,long b) {
long res=1;
while(b>0){
if((b&1)==1){
res=res*a%mod;
}
b>>=1;
a=a*a%mod;
}
return res%mod;
}
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
String p[]=bufferedReader.readLine().split(" ");
int m=Integer.parseInt(p[0]);
long n=Long.parseLong(p[1]);
long a=qmi(m, n);
long b=qmi(m-1, n-1)*m%mod;
long res=(a-b+mod)%mod;
System.oaut.println(res);
}
}