『算法-ACM 竞赛-数学』组合数学-当 C(n,m)中 n 固定 m++的递推模板

ll power(ll a, ll b, ll p)
{
ll ans = 1 % p;
for (; b; b >>= 1)
{
if (b & 1)
ans = ans _ a % p;
a = a _ a % p;
}
return ans;
}
long long mm[500000];
void init(ll n, ll k)
{
mm[1] = 1;
for (ll i =2; i <= n; i++)
{
mm[i] = ((mm[i - 1] _ (k + i - 2)) % MOD _ power(i - 1, MOD - 2, MOD)) % MOD;
//cout<<mm[i]<<endl;
}
}