Submission #50424356

---

Source Code Expand

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef long double ld;

const int MOD = 998244353;

int main()
{
 	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	ios_base::sync_with_stdio(0); cin.tie(0);

	int n, k, let;
	cin >> n >> k >> let;

	int ans = 1;
	for (int i = 0; i <= (n - k); i++) ans = (ll) ans * (let - i) % MOD;
	for (int i = 1; i <= k - 1; i++) ans = (ll) ans * (let - (n - k)) % MOD;
	cout << ans << '\n';
	return 0;
}

Submission Info

Judge Result