[SMOJ1711]多滋味的咖啡

題目描述 有 N 頭奶牛圍繞着一個圓桌坐着，農夫FJ有 N 杯咖啡，第 i 杯咖啡的口味是 tastei ，其中 tastei 是 Ａ 或 Ｂ 或 Ｃ 三個字母之一。FJ給每頭奶牛分配一杯咖啡（注意：第 i 頭奶牛不必定是獲得第 i 杯咖啡，這是由農夫FJ決定的事情），FJ有一個條件：相鄰的兩頭奶牛不能獲得相同口味的咖啡，那麼FJ總共有多少種不一樣的分配方案呢？答案模1,000,000,007。i

>>阅读原文<<