OpenJudge

2317:位数问题

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

在所有的n位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。

输入
读入一个数n。
输出
输出有多少个数中有偶数个数字3。
样例输入
2
样例输出
73
提示
【数据范围】
1<=n<=1000
【样例说明】
在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个。
来源
YBT
全局题号
12838
添加于
2017-01-19
提交次数
7
尝试人数
4
通过人数
4