摘要: 题目 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有( 1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数C(n,m)的一般公式: C(n,m)=n!/m! (n?m)! 其中n!=1×2×?× 阅读全文
posted @ 2018-04-29 20:32 Mychael 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题目 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制: Xl = An1+1 Xn1+2 = An1+2 Xnl+n2 = Anl+n2 求:在满足这些限制的前提下,该方程正整数解的个数。 答案可能很大,请输出对p取模后的答案,也即答案除以p的余数。 输入格式 输入含有多 阅读全文
posted @ 2018-04-29 14:12 Mychael 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同 阅读全文
posted @ 2018-04-29 13:27 Mychael 阅读(326) 评论(0) 推荐(0) 编辑