#include <iostream>

using namespace std;
int main()
{
long long x,r;
int n,m;
cin>>n>>m;
x=1;
r=1;
for(int i=1 ;i<=n-m;i++)
{
    x=x*n;
    x=x%666013;

}
for(int i=1;i<=m;i++)
{
    r=r*i;
    r=r%666013;
}
x=x*r;
x=x%666013;
x=x*(m-1);
x=x%666013;
cout<<x;


    return 0;
}