-------------------稍加觀察就會發現，4n - 1就是題目要的答案。至於為什麼，看官方的題解。不過這個n非常的大，用正常快速冪解決不了。這道題我學到的就是解決冪非常大的情況。
sol1：之前好像做過一道類似的題目，想不出來，在群裡看到網友發了乙個名詞叫十進位制快速冪。然後根據這個名字自己意淫通了。一般的快速冪是把冪當成二進位製用位運算進行處理。但是字串不方便進行二進位制位運算，不過用同樣的方式進行十進位制操作就很方便了。如果對二進位制快速冪理解夠深刻還是很好明白的；
sol2：解決這樣的問題，更主流的方法還是尤拉降冪，我也是剛學的。看官方題解中的**不是用十進位制快速冪做的，於是學習了一下。原先只知道費馬小定理，現在感覺費馬小定理就是尤拉降冪的一種特殊情況。原理搞不懂，結論就是：a ^ b % c = a ^ (b % euler(c) + euler(c)) % c。其中euler(c)表示小於c且和c互質的正整數的個數。
牛客練習賽44 小y的線段 思維
題目描述 給出n條線段，第i條線段的長度為 ai 每次可以從第 i 條線段的j位置跳到第 i 1 條線段的 j 1 位置。如果第 i 1 條線段長度不到j 1，那麼就會回到第 i 條線段的 0 位置，然後繼續跳。問從第 i 條線段的 0 位置跳到第 n 條線段需要跳多少次。解題思路 題目上的 n 的...
牛客練習賽44 A 小y的序列 模擬
小y有一塊長度為n的布匹。顏色全部為0。他要給這個布匹染色。他總共有m種染料。小y認為一種染料用多次是不和諧的。所以每種染料會被用剛好一次。也就是說小y要給這塊布匹染m次色。第i次會把li到ri這個區間染成顏色i。現在給出最終布匹每段的顏色。請你輸出一種染色方案。資料保證有解 輸入共兩行。第一行兩個...
牛客 Y 老師的樂高小鎮
y 老師從小喜歡用樂高搭建自己喜歡的模型，這不突然有一天 y 老師想用樂高建造乙個神奇的小鎮。小鎮由無窮所不同的建築物組成 假設 y 老師有魔法 但是 y 老師是乙個有著強迫症的中二青年，所以一條街道如果修建了一定數量的樂高建築，那麼下個街道一定會修其兩倍數量的樂高建築，並且現在已知第一條街道只有一...