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