2314专题

【高精】【快速幂】穿越丛林(ssl 2314)

穿越丛林 ssl 2314 题目大意: 求 2 n 2^n 2n 原题: 题目描述: ljj 是一位富有冒险心又很喜欢研究数学的孩纸,有一天,他到一个丛林冒险,这里的树长有像0、4、6、8、9这样形状的洞,他要想穿过丛林,必须从这些树洞里钻过去。这时他忽然萌生了一个特别的想法,统计穿越丛林道路的条数!现在他已经知道了要经过丛林道路所经过的n棵树的顺序,以及与每棵上的树洞的形状的数字。