2015年3月12日
BZOJ3813 奇数国
摘要： 即求区间的乘积的欧拉函数模一个数预处理前60个素数和逆元，用线段树维护区间乘机和每个素数出现的次数(我用了bitset嗯嗯嗯)于是可以O(sqrt(n))求出欧拉函数 1 /**************************************************************... 阅读全文
posted @ 2015-03-12 18:33 Xs酱~ 阅读(348) 评论(0) 推荐(0) 编辑