这题只需对于每个图找找规律即可。
记得由于每个图最多只能用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
",ans);
return 0;
}