问题1043--字符序列

1043: 字符序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列相同。
例:N = 5时ABCBA是合格的,而序列ABCBC与ABABC是不合格的,因为其中子序列BC,AB是相同的。

问题求解:
对于由键盘输入的N(1<=N<=12),求出满足条件的N个字符的所有序列和其总数?

输入

4

输出

72

来源/分类