3827: 偶数个3【递推】
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：142
解决：35
题目描述
请编程求出所有的n位数中，有多少个数中有偶数个数字3.
输入
一行一个正整数n，0<n<1000.
输出
一行一个正整数，表示n位数中有多少个数有偶数个3，由于答案可能很大，你需要输出mod 12345后的结果。
样例输入 复制
2样例输出 复制
73