fjnu 1424 四塔問題

Descriptionios 「漢諾塔」，是一個衆所周知的古老遊戲。如今咱們把問題稍微改變一下：若是一共有4根柱子， 而不是3根，那麼至少須要移動盤子多少次，才能把全部的盤子從第1根柱子移動到第4根柱子上呢？ 爲了編程方便，您只須要輸出這個結果mod 10000的值。編程 Input測試 該題含有多組測試數據，每組一個正整數n。（0＜n＜=50000）spa Output遊戲 一個正整數，表示把n

>>阅读原文<<