51nod1597 有限背包计数问题
基准时间限制：2.333 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同 Input 第一行一个正整数n 1<=n<=10^5 Output 一个非负整数表示答案，你需要将答案对2
