摘要："传送门." 题解 感觉这题最难的是第一个结论。 数值上不等，所以x/y首先要互质，然后如果在10进制是纯循环小数，不难想到y不是2、5的倍数就好了。 因为十进制下除以2和5是除得尽的。 必然会多出来的什么东西。 如果是k进制，可以类比得$gcd(y,k)=1$。 证明： 假设纯循环的位数是$l$ 阅读全文

摘要：我居然没看题解瞎搞出来了？ 题解： 不难想到找到每次减1的位置，然后减去它对最终答案的贡献。 假设有一个地方是$x,1(mod~k)$ 那么减了1后就变成了$x,0$。 然后可以推到$x,0,x,x$。 可以看做以$x,x$为开头，做新的序列。 设y为x在mod k意义下的逆元，那么下次1的地方就是 阅读全文

摘要："传送门." 不妨设$A(x)$表示答案。 对于一个点，考虑它的三个子节点，直接卷起来是$A(x)^3$，但是这样肯定会计重，因为我们要的是无序的子节点。 那么用burnside引理，枚举一个排列，一个环的选择要相同，如果环的大小是y，则对应$A(x^y)$。 最后可以得到： $A(x)=x{A(x 阅读全文