社会福利公社

3629: [JLOI2014]聪明的燕姿首先，若n=a1p1∗a22...anpnn=a1^p1*a2^2...an^pn，那么n的约数和为(1+a1+a12+...+a1p1)∗(1+a2+a22+...+a2p2)∗...∗(1+an+an2+...+anpn)(1+a1+a1^2+...+a1^p1)*(1+a2+a2^2+...+a2^p2)*...*(1+an+an^2+...+an^p

bzoj 2667: [cqoi2012]模拟工厂由于n≤15，爆枚接受哪些订单 每次Check的时候，对于每段时间显然先提高生产力再生产产品 那么我可以考虑这一段内先尽量提高生产力 但是这样可能会导致生产力提高得太高而没有足够的时间生产产品使得某个订单失败 因此我们计算出对于后面的每一个订单，最多花多少时间提高生产力可以满足如果用接下来的时间都生产的话不至于fail 由于产品数量是