妮king狼

摘要： lightoj 1007 - Mathematically Hard链接：http://www.lightoj.com/volume_showproblem.php?problem=1007题意：给定一个区间[m, n]，假设 小于m的与m互质的数的个数为 s(m)，小于m+1的与m+1互质的数的个数为 s(m+1)，……，小于n的与n互质的数的个数为 s(n)。如果 m == n，输出 a = s(m)*s(m)，否则，输出 a = s(m)*s(m) + s(m+1)*s(m+1) + …… + s(n)*s(n)。数据规模为maxv = 5 * 10^6思路：求出maxv内的所有数的 a 阅读全文

摘要： lightoj 1014 Ifter Party链接：http://www.lightoj.com/volume_showproblem.php?problem=1014题意：给你两个数 p, l，求 cha（cha = p-l）的约数，当约数大于 l 时，按从小到大输出思路：想不出什么好解法，直接暴搞，从 1—> sqrt(ca*1.0); 然后按大小输出，最近刚学了stl，就用vector写了一个 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 1 阅读全文