河南理工的ACMer要開始組隊了（大一第七次考試）

河南理工的ACMer要開始組隊了

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 37   Accepted Submission(s) : 10

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

河南理工的new ACMer要開始組隊了，ACM組隊情況是3人一隊，爲什麼是3人一隊呢？有沒有聽過：3個臭皮匠頂個諸葛亮？現在，蛋蛋想知道，在所有的N位數中，有多少個數中有偶數個數字3，例如：13裏面就有一個3！親愛的ACMer，快來幫幫蛋蛋！

Input

第一行爲一個整數T，代表有T組數據。（T<10000）
接下來T行，每行一個正整數N。（1<=N<=1000）

Output

每行輸出一個整數，即方案數(由於結果可能很大，你只需要輸出這個答案mod 12345的值)

Sample Input

1
2

Sample Output

73

Author

hpustudent

---

 

#include<stdio.h>
#define N 1002
int f[N];
int main()
{int n,t,i,T;
    f[1]=8;f[2]=73;t=90;
    for(i=3;i<=N;i++)
        {
            f[i]=(f[i-1]*8+t)%12345;
            t=((t*10)%12345);    
        }
        scanf("%d",&T);
    while(T--)
        {    
            scanf("%d",&n);
            printf("%d\n",f[n]);
        }
return 0;
}

這個問題有待探索。先保存一下代碼。