问题 1255. -- 偶数个3

1255: 偶数个3

时间限制: 1 Sec  内存限制: 128 MB
提交: 168  解决: 89
[提交][状态][讨论版]

题目描述

在所有的n位正整数中，有多少个数中有偶数个数字3

输入

包括一行且只有一个整数：n 
( 1 <= n <= 10 000 ) 

输出

包括一行且只有一个整数：n位正整数中有偶数个数字3的整数个数。 
注意：你仅需要输出结果mod 12345的值。 

样例输入

2

样例输出

73

提示

样例说明：在所有的2位数字，包含0个3的数有72个，包含2个3的数有1个，共73个

来源

递推算法

[提交][状态]