摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4135因为要与n互素, 所以n的素因子显然是不能出现的...那么我们只要找出1-a和1-b中含n的素因子的数的个数即可...显然会有大量重复,大胆容斥O(2^cnt)即可..cnt是n的素因子的个数bitset维护所有素因子的二进制值,枚举一下就出来了...素因子不是很大...总体大概O(sqrt(n) * 2^(cnt))/********************* Template ************************/#include #include #include #include # 阅读全文
摘要：
http://poj.org/problem?id=3468线段树区间操作...和昨天的题差不多...也是lazy操作.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include # 阅读全文