偶数个3

提交数: 793, 通过率: 20.43%, 平均分: 33.51

题目描述:

请编程示出所有的n位数中，有多少个数中有偶数个3。

由于结果可能很大，你只需要输出这个答案对 $12345$ 取余的值。

输入格式:

一行一个正整数n，0<n<=1000。

输出格式:

一行一个正整数，表示n位数中有多少个数有偶数个3。

样例输入:

(双击复制) 
2

样例输出:

(双击复制) 
73
时间限制: 1000ms
空间限制: 256MB