uj5u.com熱心網友回復：
代碼來一下#include<iostream>
using namespace std;
unsigned long long quickpow(unsigned long long,unsigned long long);
int main()
{
ios::sync_with_stdio(false);
unsigned long long n,k;
cin>>n>>k; //k顏色，n環數
int sum;
if(n==2||k==1) sum=0;
else if((n&1)==0) sum=(quickpow(k-1,n-1)-(k-1))%1000000007;
else sum=(quickpow(k-1,n-1)+(k-1))%1000000007;
cout<<sum;
return 0;
}
unsigned long long quickpow(unsigned long long x,unsigned long long n)
{
unsigned long long ans=1;
while(n>0)
{
if(n&1) ans=ans*x;
x=x*x;
n>>=1;
}
return ans;
}
求大神們幫忙啦~
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/237813.html
標籤：C++ 語言