Problem2156--递推-位数问题2

2156: 递推-位数问题2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 58  Solved: 25
[Status] [Submit] [Creator:]

Description

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

Input

读入一个数N(N≤1000)。

Output

输出有多少个数中有3的倍数个数字3。

Sample Input Copy 

【样例输入1】
2
【样例输出1】
72
【样例输入2】
3
【样例输出2】
649

Source/Category

 提高C 
[Submit] [Status]