问题 25313 --数字小游戏

25313: 数字小游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 23
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

求所有的n 位数中有多少个数字中含有偶数个3

输入

一个数字n(n 1000)

输出

一个数字,代表答案,注意,这个数字可能很大,所以只需要输出答案mod 12345 即可。

样例输入

2

样例输出

73

提示

注意,某些数中可能会有0 3,这也算是偶数个3

来源

[提交][状态]