CowboysAndAliens

#include <fstream>
#define t 555557
using namespace std;
ifstream f("cowboysandaliens.in");
ofstream g("cowboysandaliens.out");
long long int m,n;

long long int factmt(long long int n)
{
    long long int fact=1;
    for(long long int i=1;i<=n;i++)
        fact=(fact*i)%t;
    return fact;
}

long long int amt(long long int n,long long int k)
{
    long long int a=1;
    for(long long int i=n;i>=n-k+1;i--)
        a=(a*i)%t;
    return a;
}

int main()
{
    f>>m>>n;
    long long int s=(factmt(m)*amt(m-1,n))%t;
    g<<s<<'\n';
    return 0;
}