摘要：题面不给……题意：动态增减集合中元素个数，动态求$gcd(i,j)==1$的数的个数。 坦白地讲题解并没完全看懂……于是听$lc$开了一会车（快开完时$xyz$强行砸场导致烂尾），结合着自己理解又推一遍想明白了…… 在本题之中，我们设$f(x)$为$gcd(i,j)==x$的数的个数，$g(x)$为 阅读全文

摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2186 题意：求出$n!$中与$m!$互质数数目。 这个思路……看完之后仍然难以平静…… 首先我们想一想一些小数据就会发现，如果$x$与$m!$不互质，那么$x+km!$也与$m!$不互质 阅读全文