问题1448--位数问题

1448: 位数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

在所有的N位数中，有多少个数当中有偶数个（注意：0也是偶数）数字3？ 由于结果可能很大，你只需要输出这个答案对12345取余的值。


输入

读入一个数n（1<=1<=1000）

输出

输出有多少个数中有偶数个（包括0）数字3。答案对12345取模

样例输入 Copy 

2

样例输出 Copy 

73

来源/分类

29初级算法-递推 
[提交] [状态]