zhousilijames的专栏

// return (a * b) % m LL mod_mult(LL a, LL b, LL m) { LL res = 0; LL exp = a % m; while (b) { if (b & 1) { res += exp; if (res > m) res -= m;

#1145 : 幻想乡的日常 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。 每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。 特别的，居所相邻的(有边相连的)