Problem 25313 --数字小游戏

25313: 数字小游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 29  Solved: 23
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

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

Input

一个数字n(n 1000)

Output

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

Sample Input

2

Sample Output

73

HINT

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

Source

[Submit][Status]