有一个$n$位数，每一位上只能填3,5,7,9，并且3要出现偶数次，问这样的$n$位数有多少个。

正确答案是$2^{n-2}+4^{n-1}$，蒟蒻看不懂，有dalao会嘛？QWQ