【NOIP2015模拟10.20】着色

这题只需对于每个图找找规律即可。
记得由于每个图最多只能用3种颜色。
上标：

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll n,K,ans,C2,C3;

int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	scanf("%lld%lld",&n,&K);
	C2=K*(K-1)/2,C3=K*(K-1)*(K-2)/6;
	if (n==1) ans=C2*2+C3*1572858;
	if (n==2) ans=C3*96;
	if (n==3) ans=C2*2+C3*18;
	if (n==4) ans=C2*2+C3*24570;
	if (n==5) ans=C3*12;
	if (n==6) ans=C3*6;
	if (n==7) ans=C3*96;
	if (n==8) ans=C2*2+C3*1073741820;
	printf("%lld\n",ans);
	return 0;
}