摘要：
第一道矩阵快速幂的题；模板题； 倍增法的 解释： 阅读全文
摘要：
题意：给你一个数N，求N以内和N的最大公约数的和 解题思路： 一开始直接想暴力做，4000000的数据量肯定超时。之后学习了一些新的操作。 题目中所要我们求的是N内gcd之和，设s[n]=s[n-1]+gcd(1,n)+gcd(2,n)+gcd(3,n)+gcd(4,n)....... 再设f[n] 阅读全文
摘要：
1.首先推荐一篇博客，人家不让转载，写的不错。 http://blog.csdn.net/sentimental_dog/article/details/52002608#t1 2.欧拉函数主要是用于求解n以内的与n互质的数目。 phi(n)=n*(1-p1)*(1-p2)*(1-p3)..... 阅读全文