#include<iostream>
using namespace std;
long long n,k;
long long ans;
long long int quickPow(int a,int b)
{
	long long int sum=1;
	while(b)
	{
		if(b&1)
		{
			sum=sum*a;
		}
		a=a*a;
		b>>=1;
	}
	return sum;
} 
int main()
{
	scanf("%lld%lld",&k,&n);
	for(int i=0;i<=k;i++)
	{
		if(i%2==0)
		{
			ans+=quickPow(k-i,n);
		}
		else
		{
			ans-=quickPow(k-i,n);
		}
	}
	printf("%lld",ans);
	return 0;
}