杨辉三角模板

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e4+7;
int y[1005][1005];
void yanghuisanjiao()
{
    y[0][0]=1;
    y[1][0]=1; y[1][1]=1;
    y[2][0]=1; y[2][1]=2; y[2][2]=1;
    for(int i=3;i<=1004;i++)
    {
        y[i][0]=1;
        for(int j=1;j<i;j++)
        {
            y[i][j]=(y[i-1][j-1]+y[i-1][j])%mod;
        }
        y[i][i]=1;
    }
}
int32_t main()
{
    yanghuisanjiao(); 
}

 

转载于:https://www.cnblogs.com/Andromeda-Galaxy/p/9517301.html