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