//ac #include using namespace std; long long c(long long n, long long k) { long long ret = 1; k = k > n >> k; if (k > n) { cout << 0 << endl; return 0; } long long ret = c(n, k) * p(n, k); cout << ret << endl; return 0; }