摘要：
测试地址：循环之美 做法：本题需要用到杜教筛。 首先，思考一下纯循环小数这个条件有什么意义。注意到，如果一个数w" role="presentation" style="position: relative;">ww的循环节长度为x" role="prese... 阅读全文
摘要：
测试地址：生成树计数 做法：本题需要用到连通性状压DP+矩阵加速。 假设图是从左到右不断添加点的，那么每添加一个点，影响到的只有最后k" role="presentation" style="position: relative;">kk个点的连通性，所以不... 阅读全文