1365: 【基础】位数问题

时间限制: 1 Sec  内存限制: 16 MB
提交: 1  解决: 0  金币: 2
[提交][状态]

题目描述

在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。
比如:在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个。(请注意:1位数指1~9这9个数,不包含数字0)

输入

一个整数N(1<=N<=1000)

输出

N位数中含有偶数个数组3的个数

样例输入复制

2

样例输出复制

73

来源

[提交][状态]