组合染色问题：用m ( m ≥ 2)种颜色去涂1 × n( n ≥ 2) 棋盘,每个方格涂一
用m ( m ≥ 2)种颜色去涂1 × n( n ≥ 2) 棋盘,每个方格涂一种颜色,使得相邻方格颜色相异,首末两格也异色且m种颜色都要用到的涂色方案有多少
（m-1）^n+（-1）^n（m-1）
求思路过程,怎么想怎么考虑怎么理解?以什么方式计算?思路最好和答案形式吻合.