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

12

Sample Output

73

Author

hpustudent

---

 

#include<stdio.h>#define N 1002int 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;}

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