求第n行杨辉三角(n很大，取模

#include <iostream>
#include <cstdio>

using namespace std;
typedef  long long ll;
const int maxn=1000;
ll mod;int n;
ll c[100000],A[100000];
void init(){
    A[1]=1;
    ll p=mod;
        //线性求逆元
    for(int i=2;i<=n;++i){
        A[i] = ((p-(p / i)) * A[p % i]%p+p)%p;
    }
    c[0]=1;
    printf("1->");
    for(int i=1;i<=n;++i){
               //先c[i-1]*(n-i+1),否则c[i-1]可能不整除i
        c[i]=(((c[i-1]*(n-i+1)%p)*A[i]))%p;
        printf("%lld->",c[i]);
    }
    printf("
");
}
int main(){
    while(~scanf("%d",&n)){
        mod=1e9+7;
        init();
    }
    return 0;
}

为什么不能算出来取模而用逆元呢

因为我们还要通过该结果递推其他的项，直接取模可能造成后面的数不整除前面的项

如果只算一项，取模是可以的

或者只取模一次，那么可以直接对结果取模

算逆元时一定要考虑式子对逆元的整除性