HDU 2189
要求:今天,灾区又来了n位志愿者(2<=n<=150),抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?
特别说明:
1、可以只有一个组;
2、分组的方法只和人数有关,而与具体的人员无关,即:你可以假设人是无区别的。
方法:母函数。
1.计算出n范围内的素数。
2.认为每个素数有无限个可用,但只使用到 倍数*该素数=150。
3.括号个数为素数个数。
4.套母函数公式即可。
HDU 2189
要求:今天,灾区又来了n位志愿者(2<=n<=150),抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?
特别说明:
1、可以只有一个组;
2、分组的方法只和人数有关,而与具体的人员无关,即:你可以假设人是无区别的。
方法:母函数。
1.计算出n范围内的素数。
2.认为每个素数有无限个可用,但只使用到 倍数*该素数=150。
3.括号个数为素数个数。
4.套母函数公式即可。