暑假集训(4)第三弹 -----递推（Hdu1799)

问题描述：还记得正在努力脱团的小A吗？ 他曾经最亲密的战友，趁他绘制贤者法阵期间，暗中设下鬼打墙将小A

围困，并准备破坏小A正在绘制的法阵。小A非常着急。想阻止他的行动。而要阻止他，必须先破解鬼打墙。

哎，你不得不再次帮助他，告诉他在鬼打墙内应该走多少步。才能打破所有for循环。

问题分析：可以利用杨辉三角：1

1    1

1     2    1

1     3     3    1

1     4     6    4   1

........

1    a[i-1][j]+a[i-1][j] ...............1

先打表，应该不会超时了。

 #include "cstdio"
 __int64 a[][];
 void abegin()
 {
     for (int i=;i<=;i++)
       for (int j=;j<=;j++)
          a[i][j] = ;
     for (int i=;i<=;i++)
     {
       a[i][i] = ;
       if (i != )
        for (int j=;j<=i;j++)
          a[i][j] = (a[i-][j] +a[i-][j-])%;
     }
 }
 int main()
 {
     int t,n,m;
     scanf ("%d",&t);
     abegin();
     while (t-- && scanf ("%d%d",&m,&n))
     {
           printf ("%d\n",a[n+][m+]);
     }
     return ;
 }