description
wyf畫了乙個極為不規則的n邊形，畫面太美簡直不看，沒有任意兩條邊長度是相等的。因為形狀太難看了，做他同桌的cwq看不下去了，趁著wyf上廁所的時間準備用他書包裡的m種顏色的彩筆給n邊形的邊上色。但由於wyf畫的實在太大，cwq不知如何下手，他想知道他有多少種染色方法，能夠使得每兩條相鄰 邊不同色。你只需輸出答案模10^9+7的結果。
input
一行，僅包含兩個正整數n和m。
output
乙個正整數，表示答案模10^9+7的結果
sample input
3 3sample output
6data constraint
對於50%的資料，3≤n≤100000，3≤m≤10；
對於100%的資料，3≤n≤10^18，3≤m≤50。..
....
分析
程式：
#include#include#includeusing namespace std;
int mo=1000000007;
long long poww(long long x,long long y)
return r;
}int main()
五校聯考7day1 遊戲
description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...
五校聯考7day1 遊戲
description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...
4249 五校聯考7day1 遊戲
wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙個遊戲，這個遊 戲裡他只...