C(n,m)=C(n-1,m-1)+C(n-1,m)
杨辉三角,古人诚不欺我。orz
递推式。ans[i]=c[i]j]*ans[i-j], j=1,2,3,4…i;
自己写代码还是要更加严谨些。
附上AC代码
#include <bits/stdc++.h>
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
using namespace std;
typedef long long int ll;
const int ind=0x3f3f3f3f,N=1e6+10;
int inlld=0x3f3f3f3f3f3f3f3f,mod=10056;
ll gcd(ll a,ll b){
return b==0?a:gcd(b<