河南理工的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;
}

这个问题有待探索。先保存一下代码。