摘要: 以三个人组队为例,3组合是:C(3,0)=1,3,3,1。还有队长的选择。有 1*0,3*1,3*2,1*3种。 组合数: 1 3 3 1 队长的选择: 0 1 2 3 原本选择数是1*0+3*1+3*2+1*3=12种。现在用另一种方法计算,观察到左右是对称的,因此1的数量,3的数量都是3个,就等 阅读全文
posted @ 2018-11-03 18:41 degvx 阅读(186) 评论(0) 推荐(0)
摘要: 将m分解质因数,然后计算次数取最小。 阅读全文
posted @ 2018-11-03 13:25 degvx 阅读(168) 评论(0) 推荐(0)
摘要: 因为a,b整除gcd(a,b),lcm(a,b)又整除a,b,因此如果lcm不整除gcd就是-1;否则的话,lcm=a*b/gcd。而a不能小于gcd,因此a就取gcd,b取lcm。 阅读全文
posted @ 2018-11-03 09:25 degvx 阅读(133) 评论(0) 推荐(0)