1880: 数字小游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
求所有的n 位数中有多少个数字中含有偶数个3。
输入
一个数字n(n ≤ 1000)。
输出
一个数字，代表答案，注意，这个数字可能很大，所以只需要输出答案mod 12345 即可。
样例输入 复制
2
样例输出 复制
73
提示
注意，某些数中可能会有0 个3，这也算是偶数个3。