609. 偶数个3
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 请编程求出所有的 $n$ 位数中，有多少个数中有偶数个数字 $3$。 ## 输入格式 一行一个正整数 $n$ 。 ## 输出格式 一行一个正整数，表示 $n$ 位数中有多少个数有偶数个 $3$。最后的结果对 $ \bmod 12345$ 取模。 ## 数据范围 $0 \lt n \lt 1000$ ## 输入 ```in1 2 ``` ## 输出 ```out1 73 ``` ## 提示