《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 1822 --位数问题

1822: 位数问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 30
[提交][状态][命题人:]

题目描述

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

输入

输入一个数N(1<=N<=1000)

输出

对于每一个N输出有多少个数中有偶数个数字3。
样例输入
Copy
2
样例输出
Copy
73

提示

来源

 

[提交][状态]

如有问题，请咨询客服
浙ICP备20001167号