（夏華獻在學校也要做一次夢！）
把5的答案手動算出
會發現從學校開始，兔子的數量呈斐波那契數列（第2項開始）增長
假如現在有n盞路燈
那麼睡覺的時間可以得到為
但是n有1e18大，明顯使用標準數學公式不可行
所以，我們來找答案的規律叭
根據樣例
in 4 out 12
in 6 out 48
又因為上面列出了in 5 out 24
可以很容易發現答案滿足
快速冪即可
#include#define mod 1000000007using
namespace
std;
typedef
long
long
ll;ll qpow(ll a,ll n)
return re%mod;
}int
main()
return0;
}
zjnu 1182 能量項鍊
這道題和石子歸併其實是同樣的題目。題意 那邊寫的不是很清楚 首先給你n個珠子，每個珠子都有兩個屬性，分別是頭標記與尾標記，然後分別給出n個數，分別代表的是這些珠子的頭標記。前一顆珠子的尾標記一定等於後一顆珠子的頭標記。如果前一顆能量珠的頭標記為m，尾標記為r，後一顆能量珠的頭標記為r，尾標記為n，則...
ZJNU 1067 約瑟夫 中級
打表處理 case 1超時 對m進行列舉，每次列舉進行一次判斷 因為好人壞人均為k個，那麼只要讓下乙個死亡的人的位置p保證在1 剩餘壞人數量之間即可，不滿足則直接break列舉下乙個m 實際上對於m，因為m必須是 2kc 1,2kc k c n 之間的數，所以還能再優化，但下面的 已經能夠在78ms...
ZJNU 統計數字（1402）
description 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。input 第1行是整數n，表示自然數的個數。第2 n 1行每行乙個自然數。o...