%%%%%

摘要： Alternating Sum 题意：给你n,a,b,k,求式子 模1e9+9的值 思路：很容易得出每一个周期的结果xi是一个等比数列，公比q=(b/a)^k，因为取模，所以必然要求逆元，q=b*(a^(mod-2))，特判q=1的情况，注意，因为q是取了模的，所以q=1是模意义下等于1，并不是单纯 阅读全文

摘要： Destruction of a Tree 题意：给一个n个节点的树， 每次可以删除度为偶数的节点，并把与之相连的边删除，问是否可以把所有节点删除 思路：有一个结论，偶数节点的树一定不可以全部删除， 证明：首先，删除一个点一定删除偶数条边，一个偶数节点的树肯定不能一次把所有边删除，因为偶数点的树有奇 阅读全文