正题 题目链接:https://www.luogu.com.cn/problem/P2012 题目大意 \(12\)种东西排列成长度为\(n\)的序列,要求前四种出现奇数次,后四种出现偶数次,求方案.\(T\)组数据,对\(10^9\)取模. \(1\leq n< 2^{63},1\leq T\leq 2\times 10^5\) 解题思路 显然是\(EGF\),没有限制的话就是\(e^x\),奇数就是\(\frac{e^x-e^{-x}}{2}\),偶数就是\(\frac{e^{x}+e^{-…