OpenJudge

10:字符序列

总时间限制:
1000ms
内存限制:
65535kB
描述

    从三个元素的集合[ABC]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N=5ABCBA是合格的,而序列ABCBCABABC是不合格的,因为其中子序列BCAB是相同的。

    对于由键盘输入的N1<=N<=12),求出满足条件的N个字符的所有序列总数。

输入
N (1<=N<=12)
输出
满足条件的N个字符的所有序列总数。
样例输入
4
样例输出
72
全局题号
7962
添加于
2017-01-02
提交次数
0
尝试人数
0
通过人数
0