OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1632--刷墙

1632: 刷墙

时间限制: 1 Sec  内存限制: 128 MB
提交: 379  解决: 118
[提交] [状态] [讨论版] [命题人:]

题目描述

现对一个N个格子的墙进行刷漆（可以理解为1*N的矩阵（就是一行）），一共有K种颜色，相邻两格颜色不能相同，问有多少种不同
的刷墙方案。 N<=20,K<=5

输入

一行两个整数N，K

输出

如题

样例输入 Copy 

3 3

样例输出 Copy 

12

来源/分类

 
[提交] [状态]