1291: 着色

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:146 通过:13

题目描述

Young Bojan是个一个best coder,他非常喜欢解决一些问题。他记得他小的时候经常在书本上用K种颜色涂色,但是涂一个图片的时候,最多选择三种颜色来涂。还有,每个相邻的两块区域涂的颜色不同相同,例如:下图就可以满足所有的条件。


现在Young Bojan想要知道对于每一幅画,最多有多少种不同的涂法。两种涂法不一样,只要他们其中有一个区域的颜色不一样就可以了。现在请你来算算这个。


      下面是8种不同的画:注意黑色和灰色区域是不用涂的。

     


 


输入格式

第一行是一个正整数N和K,N表示画的编号,最多有8幅画,K表示颜色的种类。

输出格式

输出有多少种不同的涂法。

输入样例 复制

【样例输入1】
2 2

【样例输入2】
5 3

【样例输入3】
7 3

输出样例 复制

【样例输出1】
0

【样例输出2】
12

【样例输出3】
96

数据范围与提示

【数据规模】

1<=N<=8,1<=K<=1000