2017年10月19日
YYHS-NOIP模拟赛-gcd
摘要： 题解 这道题题解里说用莫比乌斯反演做（我这个蒟蒻怎么会做呢） 但是不会，所以我们另想方法，这里我们用容斥来做 我们先把500000以内的所有质数筛出来 每次读入编号的时候，先把编号对应的这个数分解质因数 然后我们dfs枚举这个数的质因子取或不取，我们用t来表示取的质因子个数，如果t为奇数，ans就加 阅读全文
posted @ 2017-10-19 17:49 I__am 阅读(218) 评论(0) 推荐(0) 编辑