#include <bits/stdc++.h>
using namespace std;
constexpr long long int mod = 998244353;
long long int mod_pow(long long int a, long long int b) {
  a %= mod;
  if (b == 0) return 1;
  if (b == 1) return a;
  long long int res = mod_pow(a, b / 2) % mod;
  res *= res;
  res %= mod;
  if (b % 2) res *= a;
  return res % mod;
}
struct perm {
 private:
  int sz;
  vector<long long int> p, invp;

 public:
  perm(int n) {
    sz = n + 1;
    p.resize(sz), invp.resize(sz);
    p[0] = 1;
    for (int i = 1; i <= sz - 1; i++) {
      p[i] = p[i - 1] * i % mod;
    }
    invp[sz - 1] = mod_pow(p[sz - 1], mod - 2);
    for (int i = sz - 2; i >= 0; i--) {
      invp[i] = invp[i + 1] * (i + 1) % mod;
    }
  }
  long long int comb(long long int x, long long int y) {
    if (x < y || y < 0) return 0;
    return (p[x] * invp[x - y] % mod) * invp[y] % mod;
  }
};
perm p(1 << 20);
int main() {
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  long long int k;
  cin >> k;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  int cnt = 0;
  for (int i = 0; i < n; i++) {
    if (a[i] != a[(i + 1) % n]) cnt++;
  }
  long long int res = 0;
  for (int i = 1; i <= cnt; i++) {
    long long int ad = p.comb(cnt, i) * mod_pow(k - 2, cnt - i) % mod;
    if (i % 2) {
      (ad *= mod_pow(2, i - 1)) %= mod;
    } else {
      (ad *= (mod_pow(2, i) - p.comb(i, i / 2)) * mod_pow(2, mod - 2) % mod) %=
          mod;
    }
    (res += ad) %= mod;
  }
  for (int i = 0; i < n - cnt; i++) {
    (res *= k) %= mod;
  }
  if (res < 0) res += mod;
  cout << res << endl;
}
