牆壁塗色

題目大意 蒜頭君覺得白色的牆面好單調，他決定給房間的牆面塗上顏色。他買了 33 種顏料分別是紅、黃、藍，然後把房間的牆壁豎直地劃分成 nn 個部分，蒜頭希望每個相鄰的部分顏色不能相同。他想知道一共有多少種給房間上色的方案。 例如，當 n=5n=5 時，下面就是一種合法方案。 由於牆壁是一個環形，所以下面這個方案就是不合法的。 輸入格式 一個整數 nn，表示房間被劃分成多少部分。（1≤n≤501≤n

>>阅读原文<<