1009.cpp

我的URAL的1000 ~ 1050 的全部代码 包含WA 最后AC的程序 有2~3个比较难的是MAIGO的程序

//dp f[i] = (k-1)*(f[i-1] + f[i-2] )
#include <iostream>
using namespace std;

int f[20];
int main()
{
	int k, n;
	cin >> n >> k;
	f[1] = k-1,f[2] = k*(k-1);
	for(int i = 3; i <= n; i++ )
	{
		f[i] = (k-1)*(f[i-1] + f[i-2]);
	}
	cout << f[n] << endl;
	return 0;
}