摘要：
首先达成一个共识，n为偶数，无法做到 因为n为偶数，最后奇数条边，和每次撕偶数条边不符合 n为奇数时，做dfs 首先一个除了root每个点都是奇数度的树，可以通过先序序列把这个树撕掉(这个自己脑补) 如果上述成立，那么我可以直接dfs，从离叶子最近的地方找这种树，并且把他撕掉 大概就像从叶子不断向上 阅读全文
摘要：
首先0 k项可以直接求出 其次后面(n+1)/k组项其实构成了等比数列(比值是a^{ k}b^{k}) 那么此时还需考虑这个比值为1的特殊情况就行了(不仅a==b的时候这个比值会为1，因为取余，一些乱七八糟的情况也会造成比值为1) include include include include in 阅读全文