北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1365: 【基础】位数问题
内存限制:16 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:0
通过:0
提交
提交记录
统计
题目描述
在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。
比如:在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个。(请注意:1位数指1~9这9个数,不包含数字0)
输入格式
一个整数N(1<=N<=1000)
输出格式
N位数中含有偶数个数组3的个数
输入样例
复制
2
输出样例
复制
73
分类标签
递推