原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109E.html给定一个长度为n的数列a，以及一个模数M（不一定是质数）。要求支持q次以下操作：区间乘单点除（保证能够整除）区间求和，最终结果对M取模输出。$$n,qleq10^5$$这里我们设$f(x)$表示$fracx{g...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109D.html所有边权都是[1,m]中的整数的所有n个点的树中，点a到点b的距离恰好是m的有几个。$$n,mleq10^6$$首先显然a和b的具体值是没用的。于是我们就可以直接计数：枚举树链ab上除了a和b有几个节点，假设是...