如果你對快速冪取模沒有概念的話，強烈建議先去把快速冪以及快速冪取模看完。
強烈推薦此篇）
鏈結nyoj——漢諾塔1
顯然是一道快速冪求模運算的，因為金片數量已經達到了1000000·····（好多），所以用簡單的遞迴或者非遞迴演算法是無法實現得，時間空間複雜度肯定是ac不過的。
但是為什麼用到快速冪呢：給乙個漢諾塔的通解：移動 n 層金片需要步數 = ( 2 ^ n )-1
顯然這道題看起來已經很水了，知道通解 + 快速冪取模 就ok了。
不多spk了，**如下：
#include #include using namespace std;
long long fun(long long b)
return ans;
}int main()
}
漢諾塔（一）（快速冪）
問題思路 將三個寶石針分為a，b，c 如果只有乙個金片，只需移動一次 兩片，需要將第一片移到b，第二片移到c，再將第一片移到c，相當於移動一次c加上移動兩個一片的 三片，將上面兩片移到b，將第三片移到c，再將上面兩片移到c，相當於移動了兩次兩片的加上一次一片的 同理，四片，相當於移動兩次三片的加上一...
漢諾塔非遞迴演算法
輸入格式 輸入為乙個正整數n，即起始柱上的盤數。輸出格式 每個操作 移動 佔一行，按柱1 柱2的格式輸出 輸入樣例 3輸出樣例 a c a b c b a c b a b c 乙個美國學者總結得到 所有的漢諾塔移動可以總結為重複的兩步，我們假設現在最小的圓盤在a柱子上，柱子為a，b，c 第二步 對a...
快速冪 大數取模
首先要知道取餘的公式 a b p a p b p p。那麼冪不就是乘機的累積嗎，由此給出 int fast int a,int b,int p return int t p 順便把大數取模也給出吧，它的原理就是這個取餘公式 a b p a p b p p 那麼大數可以看做每一位的那位數字乘以自身的權...