#include <bits/stdc++.h>
using namespace std;
const long long int nax = 2e5 + 5;
const long long int mod = 998244353;
long long int k;
long long int a[nax];
long long int n;
long long int s[nax];
long long int popo[nax];
long long int xdd[nax];
long long int dwa[nax];
void prep() {
  s[0] = 1;
  for (int i = 1; i <= n; i++) {
    s[i] = s[i - 1] * i;
    s[i] %= mod;
  }
  popo[0] = 1;
  for (int i = 1; i < nax; i++) {
    popo[i] = popo[i - 1] * k;
    popo[i] %= mod;
  }
  xdd[0] = 1;
  for (int i = 1; i < nax; i++) {
    xdd[i] = xdd[i - 1] * (k - 2);
    xdd[i] %= mod;
  }
  dwa[0] = 1;
  for (int i = 1; i < nax; i++) {
    dwa[i] = dwa[i - 1] * 2LL;
    dwa[i] %= mod;
  }
}
long long int pot(long long int a, long long int b) {
  if (b == 0) return 1LL;
  long long int res = pot(a, b / 2);
  res *= res;
  res %= mod;
  if (b % 2 == 1) res *= a;
  res %= mod;
  return res;
}
long long int odw(long long int a) { return pot(a, mod - 2); }
long long int nk(long long int a, long long int b) {
  long long int res = s[a];
  res %= mod;
  res *= odw(s[b]);
  res %= mod;
  res *= odw(s[a - b]);
  res %= mod;
  return res;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> k;
  if (k == 1) {
    cout << 0;
    return 0;
  }
  if (n == 1) {
    cout << 0;
    return 0;
  }
  for (int i = 1; i <= n; i++) cin >> a[i];
  prep();
  long long int ile = 0;
  for (int i = 1; i <= n; i++) {
    if (a[i] == a[i % n + 1]) ile++;
  }
  long long int pula = n - ile;
  long long int res = popo[ile];
  long long int rest = 0;
  for (int i = 1; i <= pula; i++) {
    long long int akt = nk(pula, i);
    long long int podz = dwa[i];
    long long int row = 0;
    if (i % 2 == 0) {
      row = nk(i, i / 2);
    }
    podz -= row;
    if (podz < 0) podz += mod;
    podz *= odw(2);
    podz %= mod;
    akt *= podz;
    akt %= mod;
    akt *= xdd[pula - i];
    akt %= mod;
    rest += akt;
    rest %= mod;
  }
  res *= rest;
  res %= mod;
  cout << res;
  return 0;
}
