链接

　　https://www.luogu.org/PRoblem/show?pid=3414

题解

　　ans=C0n+C2n+C4n+...=C0n+C1n+C2n+...+Cnn2=C0n1n10+C1n1n−111+C2n1n−211+...+Cnn101n2=(1+1)n2=2n−1 $$ans=C_n^0+C_n^2+C_n^4+...//=/frac{C_n^0+C_n^1+C_n^2+...+C_n^n}{2}//=/frac{C_n^01^n1^0+C_n^11^{n-1}1^1+C_n^21^{n-2}1^1+...+C_n^n1^01^n}{2}//=/frac{(1+1)^n}{2}=2^{n-1}$$ 　　快速幂

代码