Toggle navigation
码蜂编程
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1365--【基础】位数问题
1365: 【基础】位数问题
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
16 MB
提交
解决: 0
提交量: 0
统计
题目描述
在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。
比如:在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个。(请注意:1位数指1~9这9个数,不包含数字0)
输入
一个整数N(1<=N<=1000)
输出
N位数中含有偶数个数组3的个数
样例输入
Copy
2
样例输出
Copy
73
来源/分类
递推