问题 3165 --9272:偶数个数字3

3165: 9272:偶数个数字3

题目描述

   在所有的N位数中，有多少个数中有偶数个数字3？

输入

一行给出数字N，N<=1000

输出

结果求12345的模

样例输入输出

输入#1 复制 
2
输出#1 复制 
73

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
10 秒
内存限制
128 MB
来源
2.6基本算法之动态规划
收藏