版权声明:转载请声明出处,谢谢配合。 https://blog.csdn.net/zxyoi_dreamer/article/details/85474350
解析:
设
n位数的答案为
an,则显然
{an}的生成函数为:
A(x)=(1+2!x2+4!x4+...)2×(1+1x+2!x2+...)3
对于这种同类排列需要去重,就需要指数型生成函数。当然现在拿到这样一个式子,如果你是真正的猛士,可以尝试暴力化简(也做得出来)。
一个稍微优美一点的方法是借助
ex的Taylor展开:
ex=i=0∑∞n!xn=1+x+2!x2+3!x3+...
那么我们有:
e−x=1−x+2!x2−3!x3+...
所以原式的第一部分化简为:
1+2!x2+4!x4+...=(ex+e−x)/2
所以
A(x)=41(ex+e−x)2×e3x=41(e5x+2e3x+ex)=41i=0∑∞(5i+2×3i+1)×i!xi
所以
ai=41(5i+2×3i+1)
这种难度全在推理的题就不放代码了,就一个快速幂。