Fairy Tail

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.（n      （注：因为n=50的时候，假设最后一个方格可以涂与第一个相同的颜色，那么它总共的涂法为3*2*2.........(49个2）；该数字范围已经远远超过（32位）int 型，所以要用（64位）long long;(

Time Limit:2000MS     Memory Limit:16384KB     64bit IO Format:%I64d & %I64u Submit Status Practice URAL 1013 Description Let’s consider K-based numbers, containing exactly N digits