10
-405 -230 252 -393 -390 -259 97 163 81 -129
 3
10000 -10000 10000
 1
-10000
 20
-16 -23 29 44 -40 -50 -41 34 -38 30 -12 28 -44 -49 15 50 -28 38 -2 0

702.333333333333712
 10000.000000000016371
 0.000000000000000
 113.875000000000043

#include <bits/stdc++.h>
int n, m;
char s[100100];
int main() {
  scanf("%d%d", &n, &m);
  scanf("%s", s);
  int l = 1;
  for (int i = 1; i < n; i++)
    if (s[i] != s[i - 1]) l++;
  long long ans = 1LL * l * n * (m - 1);
  for (int i = 0, j; i < n - 1; i++)
    if (s[i] != s[i + 1]) {
      for (j = i + 2; j < n; j++)
        if (s[j] != s[j - 2]) break;
      ans -= 1LL * (j - i) * (j - i - 1) / 2;
      i = j - 2;
    }
  printf("%I64d\n", ans);
  return 0;
}
