[六省联考2017]相逢是问候——欧拉公式+线段树 bzoj4869: [Shoi2017]相逢是问候（欧拉函数+线段树）