你有N个球，K种颜料

你要把N个球涂上颜料，但是为了美观相邻的两个球不能是一样颜色的。

问有多少种涂色方法？

样例1：输入 2 2 输出 2 样例解释：只有01和10这两种涂色方法

样例2:输入 1 10 输出 10 样例解释：有0,1,2,3,4,5,6,7,8和9这些方法

感谢@RioBlu 提供的翻译