这题真的很难吗！？

不理解你所说的“并且任何一个奇A奇C的序列,把A的个数减1,C的个数加1,有唯一对应的偶A偶C序列”`这个对应是怎么建立的 ？

我是这样考虑的：

1.无AC时,总共有2^n种.

2.有AC时(则前n-1个位置必有AC),前n-1个位置的总数为4^(n-1)-2^(n-1).并且这里有一个转化:

奇数个A偶数个C,则最后一位必为A.(对应1种)

奇数个C偶数个A,则最后一位必为C.(对应1种)

奇数个A奇数个C,则非法.(对应0种)

偶数个A偶数个C,则最后一位为G或T.(对应2种)

并且任何一个奇A奇C的序列,把A的个数减1,C的个数加1,有唯一对应的偶A偶C序列.也就是说,这4^(n-1)-2^(n-1)个只排前n-1位的序列,平均每个都对应一个不同的n位序列.

那么总数为:2^n+4^(n-1)-2^(n-1)=4^(n-1)+2^(n-1).

注意:

n=1 ans='2'

2 '6'

... ...

n=11 ans='00'

郁闷啊

answer=4^(n-1)+2^(n-1)，先n:=n-1,再用右移取最右位计算k^m，取余即可

我退半天退了个错误的公式~郁闷

to Ivan

注意答案是length是1的情形不要输出多余的0……

算出1..40就可以找到规律了

然后const.记得处理n=1和n=2的情况。

---|---|---|---|---|---|---|---|---|---|---|---|--

const ans:array[0..19] of string[2]=

('32','52','56','20','72','72','56','60','12','92',

'56','00','52','12','56','40','92','32','56','80');

why?

编译通过...

├ 测试数据 01：答案错误...　

├ 标准行输出 2

├ 错误行输出 02

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：0 有效耗时：0ms

输入

11

输出

00 不是0

似乎可以推出递推式

然后矩阵......

正确的做法是用指数母函数推出通项公式然后用同余做

推荐自己先编个枚举程序

然后找规律

(hint:把得到的方案数分解一下)