摘要：
helplessfucking结论：如果一个数可以被对于a序列中每个数的最大公约数整除，那么它就是好的。Bitch Man感性证明： 贪心地想，对于a序列中的任意两个数，它们的最大公约数可由这两个数相减得到。 而且显然这个最大公约数完全可以替代掉原来的两个数并成为a序列中的一个新的... 阅读全文
摘要：
Boring构造一棵包含1号结点的连通子集个数刚好为给定的n的树。 这棵树的结点不能多于60。 1<=n<=109Gai容易得到，计算给定一棵树的Ans1，其中Ansi表示包含i号结点的连通子集个数。 也即， 对于树上的任意一个非叶子结点u，都有： Ansu=∏u∈son(v)(A... 阅读全文