#include // #include #define rng(a) a.begin(),a.end() #define rrng(a) a.rbegin(),a.rend() #define INF 2000000000000000000 #define ll long long #define ull unsigned long long #define ld long double #define pll pair using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N >> K; ll ans = K * (K - 1) % mod; for (ll i = 0; i < N; ++i) { ans *= modinv(K); ans %= mod; } ans = ans * N % mod; cout << ans << "\n"; }