[六省联考2017]相逢是问候（线段树+拓展欧拉定理）