[BZOJ4869][Shoi2017]相逢是问候（广义欧拉定理+线段树）