C-npcapc题意有\(t\)次询问，每次给出一个\(n\)，问有多少个长度为\(n\)的包含大小写的字符串满足包含\(\texttt{NPCAPC}\)和\(\texttt{npcapc}\)两个子序列。\(t\le5000,n\le10^9\)。思路首先考虑直接计数，发现要去重，需要很复杂的容斥，很难做。考虑DP然后矩阵快速