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

Input
一行，僅包含兩個正整數n和m。

Output
一個正整數，表示答案模10^9+7的結果

Sample Input
3 3

Sample Output
6

Data Constraint
對于50%的數據，3≤n≤100000，3≤m≤10；
對于100%的數據，3≤n≤10^18，3≤m≤50。

.
.
.
.
.
.
分析

.
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std;int mo=1000000007;long long poww(long long x,long long y) { long long r=1;while (y!=0){if (y&1) r=(long long)r*x%mo; y>>=1;x=x*x%mo;}return r; }int main() {freopen("color.in","r",stdin);freopen("color.out","w",stdout);long long n,m;scanf("%lld%lld",&n,&m);long long a=poww(m-1,n)%mo,b=poww(-1,n)*(m-1);long long ans=(a+b)%mo;printf("%lld",ans);fclose(stdin);fclose(stdout);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10458928.html

總結

以上是生活随笔為你收集整理的【五校联考7day1】n染色的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。