RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1445--位数问题

1445: 位数问题

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 94 Submit: 230 Statistics

【 Description 】

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

【 Input 】

读入一个数N ，其中 1<=N<=1000

【 Output 】

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

【 Sample Input 】

【 Sample Output 】

【HINT】

在所有的2位数字，包含0个3的数有72个，包含2个3的数有1个，共73个

【 Source/Category 】

TW 递推

Submit