bnu 4359 无爱编号（规律）

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4359

【题意】：输入N，表示几位数，0-这个N位数，有多少个满足条件的号码，不满足的情况为出现4,13的情况

【题解】：

　　写暴力代码找规律

1　　　　9

2　　　　80

　3　　　　711

4　　　　6319

得出规律    a[i] = a[i-1]*9 - a[i-2]

另外注意处理减法出现负数的情况

【code】：

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 #include <algorithm>

 #define MOD 100000000
 #define N 1000000
 using namespace std;

 int arr[N+];

 int main()
 {
     int i,j;
     arr[]=;
     arr[]=;
     for(i=;i<=N;i++)
     {
         arr[i]=(arr[i-]*-arr[i-])%MOD;
         arr[i]=(arr[i]+MOD)%MOD; //防止出现负数
     }
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n;
         scanf("%d",&n);
         printf("%08d\n",arr[n]);
     }
     return ;
 }