前往
大廳
主題

ZeroJudge - g556: 白色世界(困難版)　解題心得

Not In My Back Yard | 2021-12-19 00:00:05 | 巴幣 0 | 人氣 280
題目連結：
題目大意：
這題的加強版。其中 t 的範圍變為 1 ≦ t ≦ 300000，而 n 的範圍變為 1 ≦ n ≦ 10 ^ 18。

範例輸入：
範例輸入 #1
1
2

範例輸入 #2
2
3
10
範例輸出：
範例輸出 #1
2

範例輸出 #2
4
143
解題思維：
參見題目大意中給定的鏈結裡下方的心得，而因為 n 的範圍變得相當地大。因此我們需要使用類似計算費氏數列時的矩陣快速冪（如這題）。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#動態規劃（Dynamic Programming）#數學#數論#快速冪
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

家中大小事問我就知道！

看更多

相關創作

鳥鳥玩數學-2022年考生要注意的事
0 299
鳥鳥玩數學-為兩年後準備，sqrt(a)+sqrt(b)=2023 正整數解
1 309
鳥玩數學-與2015互質，第2015個數(104高雄市聯招)
0 213
鳥鳥玩數學-證明sin1 cos1 tan1為無理數
0 295
鳥鳥玩數學-餘弦定理意想不到的用法，質數與餘弦定理的組合
0 270
鳥鳥玩數學-什麼!! n個相異自然數和等於n個相異自然數積只有一組解(1977 岐阜大學)
0 167
達人 《憂國的莫里亞蒂》中的數學公式
68 3173
【zerojudge】c031. 00264 - Count on Cantor
0 29
達人 數學心得：314 國際數學日 圓周率日
7 753
【zerojudge】c002. 10696 - f91
0 45
【zerojudge】b901+d715 階乘最後一位非零數
0 83
達人 春節加碼？ 從期望值來看賓果賓果能玩嗎？
15 1076
達人 霧島簡評113學測數學A
16 1370
08. 給初學者練習PGA2D運用邏輯的網頁小遊戲
0 49
【zerojudge】b810 - 九○七四二的問題之(二)
0 75
【數學】排列組合之組合表達式
0 75
達人 這題有錯！112 數學A 模擬考—「已知一點與兩角平分線，求原三角形」
6 637
達人 介紹數學遊戲 Renzoku 連續 - 離散世界的「連續」
16 627
【隨筆】六邊形球體
3 183
數學少女的啟發
0 112

更多創作

追蹤 創作集
其他創作
作品資料夾