找不到对于第二种做法的详细描述，看到的都只有一个式子. 于是来写一下.
题意
有 $n$ 只变色龙，你会扔 $k$ 次球，球会被随机的一只变色龙吃掉. 球是蓝色或者红色的，初始时所有变色龙都是蓝色的，当一只变色龙吃下的红球和蓝球数量不同时它会变成较多的那种颜色.
你可以决定每次扔下球的颜色，求有多少种方案有可能使所有变色龙都变红. 两种方案不同当且仅当某一次扔下的球的颜色不同.
$1\le n,k \le 5\times 10^5$
找不到对于第二种做法的详细描述，看到的都只有一个式子. 于是来写一下.
有 $n$ 只变色龙，你会扔 $k$ 次球，球会被随机的一只变色龙吃掉. 球是蓝色或者红色的，初始时所有变色龙都是蓝色的，当一只变色龙吃下的红球和蓝球数量不同时它会变成较多的那种颜色.
你可以决定每次扔下球的颜色，求有多少种方案有可能使所有变色龙都变红. 两种方案不同当且仅当某一次扔下的球的颜色不同.
$1\le n,k \le 5\times 10^5$