环形染色问题

\

这不是高中数列递推题吗 这种在高中也算比较难的一档了吧
把结论记住吧 直接看代码

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int p = 10007;

ll qmi(ll a, ll b) {
  ll res = 1 % p;
  for (;b;b >>= 1) {
    if (b & 1) res = res * a % p;
    a = a * a % p;
  }
  return res;
}
 
int main () {
  ios::sync_with_stdio(0), cin.tie(0);
  ll n, c;cin >> n >> c;
  ll ans = (qmi(c - 1, n) + (n % 2 == 1 ? -1 : 1) * (c - 1)) % p;
  cout << ans << '\n';
}