【五校聯考7day1】n染色

Description WYF畫了一個極爲不規則的n邊形，畫面太美簡直不看，沒有任意兩條邊長度是相等的。因爲形狀太難看了，做他同桌的CWQ看不下去了，趁着WYF上廁所的時間準備用他書包裏的m種顏色的彩筆給n邊形的邊上色。但由於WYF畫的實在太大，CWQ不知如何下手，他想知道他有多少種染色方法，能夠使得每兩條相鄰 邊不同色。你只需輸出答案模10^9+7的結果。 Input 一行，僅包含兩個正整數n和

>>阅读原文<<