wxyww

摘要： "题目链接" 题解: 对于上面和下面的式子进行分解质因数，然后看看上面的质因数个数减去下面的质因数个数能不能达到k的质因数的要求即可。 分解质因数的时候用对于阶乘分解质因数的常用方法:比如要求1999！中能分解出多少个5，那么就把1999不断的除以5，并且把得到的数相加即可。原因显然。 但是上面方法 阅读全文

摘要： T1: "bzoj2705" 题目描述： 给定一个n求$\sum\limits_{i=1}^ngcd(i,n)$ 因为n太大，所以O(n)的做法肯定不行，然后就去想根号的方法。 $$\sum\limits_{i=1}^{n}gcd(i,n)$$ $$=\sum\limits_{k|n}k \sum\ 阅读全文