摘要： 链接：http://lightoj.com/volume_showproblem.php?problem=1007题意：给一段闭区间，求区间中每一个数的欧拉函数值的平方和。思路：思路很简单，先打表，求出1到5e6的欧拉函数值，然后再求平方和。思路虽然简单，但是这道题还是A得好艰难。T,WA,超内存都出现了，泪。一个要注意的是由于数据过大，要用unsigned long long，不然就WA了。还有就是求平方和的时候，如果每次都用一个循环来求的话，会T掉，所以预先求出前 i 项的平方和。在求平方和的过程中，如果再开一个数组来保存前 i 项和的话，会超内存。有点奇怪的是，a,b都是小于等于5e6， 阅读全文