NOIP訓練營試題及解析-死亡迷宮

問題描述 衆所周知，小蔥同窗擅長計算，尤爲擅長計算組合數，但這個題和組合數沒什麼關係。  如今有一個迷宮，這個迷宮是由若干個正 n=(4,6) 邊形組成的 k層迷宮。若是 k = 1 ，那麼該迷宮就由單獨一個正 nn邊形組成；若是 k>1，則在 k-1 層的基礎上，沿着全部最外層的邊增長一個正 n邊形，新增長的正 n邊形如有重疊，則保留其中一個便可。具體能夠參考下圖：web 描述及代碼解析svg

>>阅读原文<<