#include <iostream>
#include <fstream>
using namespace std;
ifstream in("kperm.in");
ofstream out("kperm.out");
const int mod = 666013;
int main()
{
    int n, k;
    in >> n >> k;
    int c = n / k;
    int r = n % k;
    int rez = 1;
    int a = 1;
    for(int i = 1; i <= c + 1; i++)
        a = 1LL * a * i % mod;
    for(int i = 1; i <= r; i++)
        rez = rez * a % mod;
    a = 1;
    for(int i = 1; i <= c; i++)
        a = 1LL * a * i % mod;
    for(int i = 1; i <= k - r; i++)
        rez = 1LL * rez * a % mod;
    a = 1;
    for(int i = 1; i <= r; i++)
        a = 1LL * a * i % mod;
    rez = 1LL * rez * a % mod;
    a = 1;
    for(int i = 1; i <= k - r; i++)
        a = 1LL * a * i % mod;
    out << 1LL * rez * a % mod << "\n";
    return 0;
}