摘要：
又调了半天。。。后来发现自己求逆元时忘开long long。。。一堆负数qwq。 简而言之，题意就是求φ(m!)*n!/m!，且在mod R意义下。 我们可以化简一下式子： φ(m!)*n!/m!=m!*Π(p-1)/p*n!/m!=n!*Π(p-1)/p,其中p为m!的质因子 求质因子时，因为构成 阅读全文
摘要：
求gcd(x,y)=p,p为质数的有序数对数，即求gcd(x/p,y/p)=1，即在n/p范围内互质的有序数对数； 枚举每个质数p，设a=x/p,b=y/p且a,b<n/p; 我们钦定a=k,则a=k时的贡献为φ(k)，所以a取遍所有值，贡献就是∑φ(i) 1<=i<=n/k； 因为是有序数对数，所 阅读全文
摘要：
好吧刚开始不知道自己在写什么，，，后来写了线性方程组，又过了一天一上午终于明白了。。。 当然题意很显然：求代价最小的极大线性无关组。 那就高斯消元（好吧刚开始我不会用它来解这道题qwq） 第一个循环是枚举消哪个元，即i； 然后去找有系数且代价最小的一行，特别地，如果所有行都没有系数，那么他就是自由元 阅读全文