#include<stdio.h>
int main(){
	int s=1;
	long long a,b,i,x=1;
	freopen("sumdiv.in","r",stdin);
	freopen("sumdiv.out","w",stdout);
	scanf("%lld",&a);
	scanf("%lld",&b);
	if(a==0)
		s=1;
	else{
		a%=9901;
		for(i=0;i<b;++i){
			x=(x*a)%9901;
			s+=x;
			if(s>=9901)
				s%=9901;
		}
	}
	printf("%d",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}