2018 年 12月 13 日随笔档案 - black_hole6

摘要： The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b... 阅读全文

posted @ 2018-12-13 21:45 black_hole6 阅读(193) 评论(0) 推荐(0)

摘要： The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b... 阅读全文

posted @ 2018-12-13 21:45 black_hole6 阅读(171) 评论(0) 推荐(0)

摘要：欧拉函数证明：小于等于n的基数有n个，讨论所有n的素因子，只要是素因子的倍数的是都不是n的互质数。首先如果如果n为素数那么，φ(n)=n-1；如果n不是素数，只要除去n的质因子和n的质因子的倍数就可以了，①因为任意一个数都能表示成若干个素数的乘积，所以只要除去质因... 阅读全文

posted @ 2018-12-13 21:22 black_hole6 阅读(169) 评论(0) 推荐(0)

posted @ 2018-12-13 21:22 black_hole6 阅读(138) 评论(0) 推荐(0)

摘要：证明方法用到容斥定理：容斥定理的原理如图： https://images2015.cnblogs.com/blog/962849/201612/962849-20161229152401367-2384105.png A∪B... 阅读全文

posted @ 2018-12-13 20:48 black_hole6 阅读(336) 评论(0) 推荐(0)

摘要：证明方法用到容斥定理：容斥定理的原理如图： https://images2015.cnblogs.com/blog/962849/201612/962849-20161229152401367-2384105.png A∪B... 阅读全文

posted @ 2018-12-13 20:48 black_hole6 阅读(259) 评论(0) 推荐(0)

摘要： 7-31 朋友圈（25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请... 阅读全文

posted @ 2018-12-13 16:45 black_hole6 阅读(310) 评论(0) 推荐(0)

posted @ 2018-12-13 16:45 black_hole6 阅读(351) 评论(0) 推荐(0)

摘要： time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array aa. You sho... 阅读全文

posted @ 2018-12-13 15:04 black_hole6 阅读(201) 评论(0) 推荐(0)

摘要： time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array aa. You sho... 阅读全文

posted @ 2018-12-13 15:04 black_hole6 阅读(217) 评论(0) 推荐(0)

摘要：题目描述一元nn次多项式可用如下的表达式表示：其中，a_ix^iaixi称为ii次项，a_iai 称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。多项式... 阅读全文

posted @ 2018-12-13 12:26 black_hole6 阅读(286) 评论(0) 推荐(0)

posted @ 2018-12-13 12:26 black_hole6 阅读(125) 评论(0) 推荐(0)

博学善思