摘要：
定义： 都是废话，就不说了。 N的正约数集合——试除法： 依旧是试除法，和求质因数的分解基本一样，不过要扫描1到sqrt(n)，而且若d为N的约数，N/d也会是约数。代码有空再放。 求1到N每个数的正约数集合——倍数法 对于每一个以d为约数的数，就是d的倍数，通过翻倍来求出。代码如下。 最大公约数： 阅读全文
摘要：
两道题其实是一样的，都是求有根树个数，只不过系数不一样。 Cayley定理：n 个节点的带标号的形态不同的无根树有 n ^（n-2）个，然后对于每棵树，生成方式有 ( n - 1 ) ! 种。 根据这个定理就可以解决这两个问题。 P4430：https://www.luogu.org/problem 阅读全文