第一次自己推出了DP公式 兴奋了很久
推出公式即可 要注意此位为0还是不为0
#include <iostream>
using namespace std;
long long f[20][2];
int main()
{
int n,k;
cin >> n >> k;
f[0][0] = 0;
f[0][1] = 0;
f[1][0] = 0;
f[1][1] = k - 1;
f[2][0] = k - 1;
f[2][1] = (k - 1)*(k - 1);
for(int i = 3;i < 20;i++)
{
f[i][0] = f[i - 1][1] ;
f[i][1] = (f[i - 1][0] + f[i - 1][1]) * (k - 1);
}
cout << f[n][1] + f[n][0] << endl;
return 0;
}