名称：ACM字串 内容：现在要求一个长度为n的只由"A" "C" "M"三种字符组成的字符串（可以只有其中一种或两种

用递归做的 应该可以由递推公式得到更直接更快的方法 #include int main() { int n; __int64 a,sum,t; while(scanf("%d",&n)!=EOF) { a=1; sum=3; while(--n) { t=sum; sum=sum*3-a; a=t-a; } printf("%I64d\n",sum); } retu