[SMOJ1711]多滋味的咖啡

题目描述 有 N 头奶牛围绕着一个圆桌坐着，农夫FJ有 N 杯咖啡，第 i 杯咖啡的口味是 tastei ，其中 tastei 是 Ａ 或 Ｂ 或 Ｃ 三个字母之一。FJ给每头奶牛分配一杯咖啡（注意：第 i 头奶牛不必定是获得第 i 杯咖啡，这是由农夫FJ决定的事情），FJ有一个条件：相邻的两头奶牛不能获得相同口味的咖啡，那么FJ总共有多少种不一样的分配方案呢？答案模1,000,000,007。i

>>阅读原文<<