YACS|2022年11月月赛|丙组 积木染色代码如下：
题目描述有 n 块积木排成一排，小爱需要给每块积木染色，颜色有 m 种，请问有多少种方法，能使相邻两块积木的颜色均不相同？输入格式输入两个正整数n,m输出格式输出满足条件的方案数模10^9+7的结果数据范围样例数据输入:3 2输出:2说明:合法的染色方案有：{1,2,1} {2,1,2}解题：题意很简单，就是要求m*(m-1)^(n-1)。1. 循环求解，超时！2. 直接递归，需要开很大数组，内存超限！优化思路：求x^y，先将y转化为二进制。
