摘要：题目链接 题意：给你一个B，已知A-A/10=B。让你求A。 思路：两边同时乘以10，得到10*A-A+x=10*B,所以A=(10*B-x)/9。而x的范围为0~9，所以枚举即可。 #include<stdio.h> #include<math.h> #include<string.h> #inc 阅读全文

摘要：题目链接 题意：求n大于2的因子个数。n<=1e12 思路：先打表1e6的因子个数吗，然后对n进行素因子分解，然后用唯一分解定理求出答案。因为没有很快想到故记录。 #include<stdio.h> #include<math.h> #include<string.h> #include<map> 阅读全文

摘要：题目链接 题意：给定一个区间[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 阅读全文