P1498 南蛮图腾

我很佩服大佬的思维，居然能想到杨辉三角上去，佩服佩服啊
dalao的讲解

#include<bits/stdc++.h>
using namespace std;
int n,a[1025][1025];
int main()
{
 a[1][1]=1;
 scanf("%d",&n);
 for(int i=2;i<=1<<n;i++)
  for(int j=1;j<=i;j++)
   a[i][j]=(a[i-1][j]+a[i-1][j-1])%2;
 for(int i=1;i<=1<<n;i++)
 {
  for(int j=i;j<1<<n;j++)
   printf(" ");
  for(int j=1;j<=i;j++)
  {
   if(!a[i][j])
   {
    printf("  ");
    continue;
   }
   if(i%2==1) printf("/\\");
   else
   {
    printf("/__\\");
    j++;
   }
  }
  printf("\n");  
 }
 return 0;
}