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。
找規律可以先寫乙個暴力的程式，打表找規律（有時不得不承認打表是個好東西）
方案數=(m-1)n+(m-1)×(-1)n。（快速冪）
這題dp只能拿50分
#include#include#include#include#include#includeusing namespace std;
unsigned long long mod=1000000007;
unsigned long long sum=0,b;
unsigned long long f(unsigned long long x)
int main(){
//freopen("color.in","r",stdin);
//freopen("color.out","w",stdout);
unsigned long long n,p;
cin>>p>>b;
if(p==1){//特判一下
cout注：很早以前上學期 的紀中老題
紀中B組模擬賽總結（2020 2 1）
ran krank rank n am ename name s co re score scoret1t1 t1t 2t2 t2t 3t3 t3t 4t4 t441 4141 l yf lyfly f9090 900 0090 9090 0 000 00t1t1 t1直接 沒想到是數學問題 t 2...
紀中B組模擬賽總結（2020 2 22）
ran krank rank n am ename name s co re score scoret1t1 t1t 2t2 t2t 3t3 t33 33l yf lyfly f160 16016 0100 10010 01010 1050 5050 t1想到dp，但一開始想到的方法會tle，後來想...
紀中2020 2 22普及C組模擬賽總結
比賽時就是看不懂題意，然後就棄了。其實就是乙個比較樸素的dp 把問題轉化為可以休息多少時間 正解 dpacc od eac code accode include include include include using namespace std int n,m,f 10000010 struc...