#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
void *wmem;
char memarr[96000000];
template <class T>
inline void walloc1d(T **arr, int x, void **mem = &wmem) {
  static int skip[16] = {0, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
  (*mem) = (void *)(((char *)(*mem)) + skip[((unsigned long long)(*mem)) & 15]);
  (*arr) = (T *)(*mem);
  (*mem) = ((*arr) + x);
}
struct Modint {
  unsigned val;
  Modint() { val = 0; }
  Modint(int a) { val = ord(a); }
  Modint(unsigned a) { val = ord(a); }
  Modint(long long a) { val = ord(a); }
  Modint(unsigned long long a) { val = ord(a); }
  inline unsigned ord(unsigned a) { return a % (998244353U); }
  inline unsigned ord(int a) {
    a %= (int)(998244353U);
    if (a < 0) {
      a += (998244353U);
    }
    return a;
  }
  inline unsigned ord(unsigned long long a) { return a % (998244353U); }
  inline unsigned ord(long long a) {
    a %= (int)(998244353U);
    if (a < 0) {
      a += (998244353U);
    }
    return a;
  }
  inline unsigned get() { return val; }
  inline Modint &operator+=(Modint a) {
    val += a.val;
    if (val >= (998244353U)) {
      val -= (998244353U);
    }
    return *this;
  }
  inline Modint &operator-=(Modint a) {
    if (val < a.val) {
      val = val + (998244353U) - a.val;
    } else {
      val -= a.val;
    }
    return *this;
  }
  inline Modint &operator*=(Modint a) {
    val = ((unsigned long long)val * a.val) % (998244353U);
    return *this;
  }
  inline Modint &operator/=(Modint a) { return *this *= a.inverse(); }
  inline Modint operator+(Modint a) { return Modint(*this) += a; }
  inline Modint operator-(Modint a) { return Modint(*this) -= a; }
  inline Modint operator*(Modint a) { return Modint(*this) *= a; }
  inline Modint operator/(Modint a) { return Modint(*this) /= a; }
  inline Modint operator+(int a) { return Modint(*this) += Modint(a); }
  inline Modint operator-(int a) { return Modint(*this) -= Modint(a); }
  inline Modint operator*(int a) { return Modint(*this) *= Modint(a); }
  inline Modint operator/(int a) { return Modint(*this) /= Modint(a); }
  inline Modint operator+(long long a) { return Modint(*this) += Modint(a); }
  inline Modint operator-(long long a) { return Modint(*this) -= Modint(a); }
  inline Modint operator*(long long a) { return Modint(*this) *= Modint(a); }
  inline Modint operator/(long long a) { return Modint(*this) /= Modint(a); }
  inline Modint operator-(void) {
    Modint res;
    if (val) {
      res.val = (998244353U) - val;
    } else {
      res.val = 0;
    }
    return res;
  }
  inline operator bool(void) { return val != 0; }
  inline operator int(void) { return get(); }
  inline operator long long(void) { return get(); }
  inline Modint inverse() {
    int a = val;
    int b = (998244353U);
    int u = 1;
    int v = 0;
    int t;
    Modint res;
    while (b) {
      t = a / b;
      a -= t * b;
      swap(a, b);
      u -= t * v;
      swap(u, v);
    }
    if (u < 0) {
      u += (998244353U);
    }
    res.val = u;
    return res;
  }
  inline Modint pw(unsigned long long b) {
    Modint a(*this);
    Modint res;
    res.val = 1;
    while (b) {
      if (b & 1) {
        res *= a;
      }
      b >>= 1;
      a *= a;
    }
    return res;
  }
  inline bool operator==(int a) { return ord(a) == val; }
  inline bool operator!=(int a) { return ord(a) != val; }
};
inline Modint operator+(int a, Modint b) { return Modint(a) += b; }
inline Modint operator-(int a, Modint b) { return Modint(a) -= b; }
inline Modint operator*(int a, Modint b) { return Modint(a) *= b; }
inline Modint operator/(int a, Modint b) { return Modint(a) /= b; }
inline Modint operator+(long long a, Modint b) { return Modint(a) += b; }
inline Modint operator-(long long a, Modint b) { return Modint(a) -= b; }
inline Modint operator*(long long a, Modint b) { return Modint(a) *= b; }
inline Modint operator/(long long a, Modint b) { return Modint(a) /= b; }
inline void rd(int &x) {
  int k;
  int m = 0;
  x = 0;
  for (;;) {
    k = getchar();
    if (k == '-') {
      m = 1;
      break;
    }
    if ('0' <= k && k <= '9') {
      x = k - '0';
      break;
    }
  }
  for (;;) {
    k = getchar();
    if (k < '0' || k > '9') {
      break;
    }
    x = x * 10 + k - '0';
  }
  if (m) {
    x = -x;
  }
}
inline void wt_L(char a) { putchar(a); }
inline void wt_L(int x) {
  int s = 0;
  int m = 0;
  char f[10];
  if (x < 0) {
    m = 1;
    x = -x;
  }
  while (x) {
    f[s++] = x % 10;
    x /= 10;
  }
  if (!s) {
    f[s++] = 0;
  }
  if (m) {
    putchar('-');
  }
  while (s--) {
    putchar(f[s] + '0');
  }
}
inline void wt_L(Modint x) {
  int i;
  i = (int)x;
  wt_L(i);
}
template <class T, class S>
inline T pow_L(T a, S b) {
  T res = 1;
  res = 1;
  for (;;) {
    if (b & 1) {
      res *= a;
    }
    b >>= 1;
    if (b == 0) {
      break;
    }
    a *= a;
  }
  return res;
}
inline double pow_L(double a, double b) { return pow(a, b); }
template <class S, class T>
inline S chmax(S &a, T b) {
  if (a < b) {
    a = b;
  }
  return a;
}
template <class T>
struct Comb {
  int mem_fact;
  T *factri;
  T *ifactri;
  Comb() { mem_fact = 0; }
  inline void expand_fact(int k) {
    if (k <= mem_fact) {
      return;
    }
    chmax(k, 2 * mem_fact);
    if (mem_fact == 0) {
      int i;
      factri = (T *)malloc(k * sizeof(T));
      ifactri = (T *)malloc(k * sizeof(T));
      factri[0] = 1;
      for (i = (1); i < (k); i++) {
        factri[i] = i * factri[i - 1];
      }
      ifactri[k - 1] = 1 / factri[k - 1];
      for (i = (k - 1) - 1; i >= (0); i--) {
        ifactri[i] = (i + 1) * ifactri[i + 1];
      }
    } else {
      int i;
      factri = (T *)realloc(factri, k * sizeof(T));
      ifactri = (T *)realloc(ifactri, k * sizeof(T));
      for (i = (mem_fact); i < (k); i++) {
        factri[i] = i * factri[i - 1];
      }
      ifactri[k - 1] = 1 / factri[k - 1];
      for (i = (k - 1) - 1; i >= (mem_fact); i--) {
        ifactri[i] = (i + 1) * ifactri[i + 1];
      }
    }
    mem_fact = k;
  }
  inline T fac(int k) {
    if (mem_fact < k + 1) {
      expand_fact(k + 1);
    }
    return factri[k];
  }
  inline T ifac(int k) {
    if (mem_fact < k + 1) {
      expand_fact(k + 1);
    }
    return ifactri[k];
  }
  inline T C(int a, int b) {
    if (b < 0 || b > a) {
      return 0;
    }
    if (mem_fact < a + 1) {
      expand_fact(a + 1);
    }
    return factri[a] * ifactri[b] * ifactri[a - b];
  }
  inline T P(int a, int b) {
    if (b < 0 || b > a) {
      return 0;
    }
    if (mem_fact < a + 1) {
      expand_fact(a + 1);
    }
    return factri[a] * ifactri[a - b];
  }
  inline T H(int a, int b) {
    if (a == 0 && b == 0) {
      return 1;
    }
    if (a <= 0 || b < 0) {
      return 0;
    }
    if (mem_fact < a + b) {
      expand_fact(a + b);
    }
    return C(a + b - 1, b);
  }
  inline T Multinomial(int sz, int a[]) {
    int i;
    int s = 0;
    T res;
    for (i = (0); i < (sz); i++) {
      s += a[i];
    }
    if (mem_fact < s + 1) {
      expand_fact(s + 1);
    }
    res = factri[s];
    for (i = (0); i < (sz); i++) {
      res *= ifactri[a[i]];
    }
    return 1;
  }
  inline T Multinomial(int a) { return 1; }
  inline T Multinomial(int a, int b) {
    if (mem_fact < a + b + 1) {
      expand_fact(a + b + 1);
    }
    return factri[a + b] * ifactri[a] * ifactri[b];
  }
  inline T Multinomial(int a, int b, int c) {
    if (mem_fact < a + b + c + 1) {
      expand_fact(a + b + c + 1);
    }
    return factri[a + b + c] * ifactri[a] * ifactri[b] * ifactri[c];
  }
  inline T Multinomial(int a, int b, int c, int d) {
    if (mem_fact < a + b + c + d + 1) {
      expand_fact(a + b + c + d + 1);
    }
    return factri[a + b + c + d] * ifactri[a] * ifactri[b] * ifactri[c] *
           ifactri[d];
  }
  inline T Catalan(int n) {
    if (n < 0) {
      return 0;
    }
    if (mem_fact < 2 * n + 1) {
      expand_fact(2 * n + 1);
    }
    return factri[2 * n] * ifactri[n] * ifactri[n + 1];
  }
  inline T C_s(long long a, long long b) {
    long long i;
    T res;
    if (b < 0 || b > a) {
      return 0;
    }
    if (b > a - b) {
      b = a - b;
    }
    res = 1;
    for (i = (0); i < (b); i++) {
      res *= a - i;
      res /= i + 1;
    }
    return res;
  }
  inline T P_s(long long a, long long b) {
    long long i;
    T res;
    if (b < 0 || b > a) {
      return 0;
    }
    res = 1;
    for (i = (0); i < (b); i++) {
      res *= a - i;
    }
    return res;
  }
  inline T per_s(long long n, long long k) {
    T d;
    int m;
    if (n < 0 || k < 0) {
      return 0;
    }
    if (n == k && k == 0) {
      return 1;
    }
    if (n == 0 || k == 0) {
      return 0;
    }
    if (k == 1) {
      return 1;
    }
    if (k == 2) {
      d = n / 2;
      return d;
    }
    if (k == 3) {
      d = (n - 1) / 6;
      m = (n - 1) % 6;
      if (m == 0) {
        return 3 * d * d + d;
      }
      if (m == 1) {
        return 3 * d * d + 2 * d;
      }
      if (m == 2) {
        return 3 * d * d + 3 * d + 1;
      }
      if (m == 3) {
        return 3 * d * d + 4 * d + 1;
      }
      if (m == 4) {
        return 3 * d * d + 5 * d + 2;
      }
      if (m == 5) {
        return 3 * d * d + 6 * d + 3;
      }
    }
    assert(0 && "per_s should be k <= 3");
    return -1;
  }
};
int N;
int K;
int H[200000];
int d;
int s;
Modint pw[200000 + 1];
int main() {
  int i;
  wmem = memarr;
  Modint res = 0;
  Modint mul = 1;
  Comb<Modint> c;
  rd(N);
  rd(K);
  {
    int Lj4PdHRW;
    for (Lj4PdHRW = (0); Lj4PdHRW < (N); Lj4PdHRW++) {
      rd(H[Lj4PdHRW]);
    }
  }
  for (i = (0); i < (N); i++) {
    if (H[i] == H[(i + 1) % N]) {
      s++;
    } else {
      d++;
    }
  }
  pw[0] = 1;
  for (i = (0); i < (d); i++) {
    pw[i + 1] = 2 * pw[i];
  }
  for (i = (0); i < (d); i++) {
    int k = d - i;
    if (k % 2 == 0) {
      res += c.C(d, i) * (pw[k] - c.C(k, k / 2)) / 2 * mul;
    } else {
      res += c.C(d, i) * pw[k - 1] * mul;
    }
    mul *= K - 2;
  }
  res *= pow_L(Modint(K), s);
  wt_L(res);
  wt_L('\n');
  return 0;
}
