BZOJ4869 [Shoi2017]相逢是问候 【扩展欧拉定理 + 线段树】