第一步：打表可看出规律f(n)=4*f(n-1)-2^(n-1)

解通项为2^(2n-1)-2^(2n-2)+2^(n-1)

这样够么？不够。。

第二步：

令f(i)=i位时A C数量为偶数的方案数量

g(i)=i位时A数量为奇数，C数量为偶数的方案数量

z(i)=i位时A C数量为奇数的方案数量

则:

g(i)=2(g(i-1)+z(i-1))

f(i)=2(g(i-1)+f(i-1))

z(i)=2(g(i-1)+z(i-1))

z(1)=0;g(1)=1;f(1)=2;

解通项f(i)=2^(i-1)+2^(2n-2);

问题解决。

hint:要注意如果mod100=0要输出00

最后一句：楼下是神牛

像这种题，往往直接找顾虑很难，先搜一个表出来，然后看规律。

Flag 　　Accepted

题号 　　P1077

类型(?) 　　数论 / 数值

通过 　　300人

提交 　　1003次

通过率 　　30%

难度 　　3

提交 讨论 题解 状态

Flag 　　 Accepted

题号 　　P1077

类型(?) 　　数论 / 数值

通过 　　298人

提交 　　1000次

通过率 　　30%

难度 　　3

第1000个提交

编译通过...

├ 测试数据 01：答案正确... 0ms

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

Accepted 有效得分：100 有效耗时：0ms

...我不喜欢只有一个点的题...不是100分就是0分...

快速幂是个好东西...写成函数递归好爽啊...

快速幂取模：

program p1077;

var n,i:longint;

ans1,ans2:integer;

function answer(a,b,n:longint):longint;

var d,t:longint;

begin

d:=1; t:=a;

while b>0 do

begin

if b mod 2=1 then d:=d*t mod n;

b:=b div 2;

t:=t*t mod n;

end;

answer:=d;

end;

begin

readln(n);

while n0 do

begin

ans1:=answer(4,n-1,100);

ans2:=answer(2,n-1,100);

if (ans1+ans2) mod 100=0 then writeln('00') else writeln((ans1+ans2) mod 100);

readln(n);

end;

end.

http://user.qzone.qq.com/785808346/blog/1248094504

用快速幂的题目真多

其实很水.

注意了，如果是答案是0，记住要打00

否则就会出现奇怪现象

郁闷,输出中的一种情况打了write

改了之后才A掉

十分赞成 '紫杉熏膺' 大牛的解法

answer=4^(n-1)+2^(n-1)

都靠这个了。。。。

..我直接推表达式..快速幂算最后几位..代码也很短...

被强烈郁闷

注意

n = 1, ans = 2

n = 2, ans = 6

n = 11, ans = 00

直接定义成字符串算了。。。

用指数型生成函数+taylor展开，再用同余求周期（求得20）。

指数型母函数

传说中的指数型母函数~~~

用不完全归纳推出的

(2^n)*(2^n+1)...

没必要快速幂``直接找2的n次方最后两位的循环即可...

但是为什么可以这样得到答案`一开始弄了个冗长的表达式\`不会化简`
n div 2
即 ∑ (i\*2^(n-2\*i+2)\*C(n,i\*2))
i=1
哪位牛人能试下\\

编译通过...

├ 测试数据 01：答案正确... 0ms

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

Accepted 有效得分：100 有效耗时：0ms