做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2353. -- [C++一本通-递推算法]例3.5 位数问题

2353: [C++一本通-递推算法]例3.5 位数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 44
[上一题][提交][讨论版][状态][下一题]

题目描述

在所有的n位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。

输入

读入一个数n

输出

输出有多少个数中有偶数个数字3

样例输入

2

样例输出

73

提示

1<=n<=1000


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

标签

[上一题][提交][讨论版][状态][下一题]