2018年10月18日
BZOJ4869 六省联考2017相逢是问候（线段树+欧拉函数）
摘要： 由扩展欧拉定理，a^(a^(a^(……^x)))%p中x作为指数的模数应该是φ(φ(φ(φ(……p))))，而p取log次φ就会变为1，也即每个位置一旦被修改一定次数后就会变为定值。线段树维护区间剩余修改次数的最大值，暴力修改即可。 可以预处理出每个位置进行k次操作后的值。直接计算是log^3的，会 阅读全文
posted @ 2018-10-18 22:33 Gloid 阅读(197) 评论(0) 推荐(0) 编辑