鏈結
μ's在九人齊心協力下,影響力越來越大了!
已知第一天影響力為 ,第二天影響力為 ,從第三天開始,每一天的影響力為前兩天影響力的乘積再乘以 的 次方。 用數學語言描述是:
設第 天的影響力為 ,那麼 ,,對於 ,
她們想知道第 天影響力是多少?
由於這個數可能非常大,只需要輸出其對 取模的值就可以了。
一行五個正整數: 。
第 天的影響力對 取模的值。示例1
複製
4 2 3 2 1複製
72
f(1)=2,f(2)=3,f(3)=f(1)*f(2)*2=12,f(4)=f(2)*f(3)*2=72
1000000007是素數。**:
#includeusing namespace std;
#define ll long long
struct mt;
mt t(mt a,mt b,ll mod)}}
return res;
}mt power(mt a,ll b,ll mod)
}res.a[0][0]=res.a[1][1]=res.a[2][2]=1;
while(b)
return res;
}ll feb(ll n,ll mod)
}temp.a[0][1]=temp.a[1][1]=temp.a[1][0]=temp.a[1][2]=1;
mt res=power(temp,n-1,mod);
return (res.a[0][0]+res.a[0][1])%mod;
}ll feb2(ll n,ll mod)
}temp.a[0][1]=temp.a[1][1]=temp.a[1][0]=temp.a[1][2]=temp.a[2][2]=1;
mt res=power(temp,n-1,mod);
return (res.a[0][0]+2*res.a[0][1]+res.a[0][2])%mod;
}ll power(ll a,ll b,ll mod)
return res;
}int main()
if(n==2)
if(x%m==0||y%m==0||a%m==0)
x%=m;
y%=m;
a=power(a%m,b,m); //這裡要注意a對m取模
ll k3 = (feb(n,m-1)-1+m-1)%(m-1);
cout<}
影響力閱讀
便宜 廉價 幾乎每一種生命形式都有它的擬態體,就連一些最低等的病原體也有一兩手模擬的看家本領。一旦這些聰明的細菌或病毒模仿一些有用的激素和營養素的重要特徵,那些健康的細胞馬上就毫不介意地 他們知道怎樣提出請求,怎樣利用身邊存在的這樣或那樣的自動影響的 來武裝自己。要這樣做,有時候僅僅意味著正確選擇乙...
DATEFIRST的影響力
datefirst 的影響力 datefirst 用來確定一周中第一天是星期幾。可以通過 set datefirst 和 datefirst 來設定和返回其值 值 一周的第一天是1 星期一 2 星期二 3 星期三 4 星期四 5 星期五 6 星期六 7 預設值,美國英語 星期日 datefirst ...
《影響力》讀書隨筆
羅伯特 西奧迪尼的 影響力 講的是順從心理學。該書 通俗易懂,沒有深奧晦澀的術語,但裡面蘊含豐富的心理學知識,很值得一讀。順從心理學,顧名思義,講的是如何讓他人順從。那些順從專家們其實是利用了人們思考方式的弱點,也就是 模式化的自動行為 下面是書中關於模式化的自動行為的一段簡單介紹 模式化的自動行為...