摘要：题目：https://www.acwing.com/problem/content/222/ 题意：求1-n范围内，gcd(x,y)是素数的对数 思路：首先我们可以针对每个素数p，那么他的贡献应该时 [1,n/p] 互质的对数，这个其实就是遍历这个范围累加每个数的欧拉值，这里我们就可以用个前缀和，然 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/925/A来源：牛客网 题目描述 目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的。这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这 阅读全文

摘要：8是中国的幸运数字，如果一个数字的每一位都由8构成则该数字被称作是幸运数字。 现在给定一个正整数L，请问至少多少个8连在一起组成的正整数（即最小幸运数字）是L的倍数。 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含一个整数L。 当输入用例L=0时，表示输入终止，该用例无需处理。 输出格式 阅读全文

摘要：在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点(4,2)就是不可见的，因为它与原点的连线会通过点(2,1)。 部分可见点与原点的连线如下图所示： 编写一个程序，计算给定整数N的情况下，满足0≤x，y≤N0≤x，y 阅读全文

摘要：含义 欧拉函数：phi(n) 1-n这个区间里面和n互质的个数有多少个 公式 先化解出最简质因子乘式 n=p1^a1*p2*a2.....*px^ax 那么就是公式就是 phi(n)=n*((p1-1)/p1)*((p2-1)/p2)....((px-1)/px)=n*(1-1/p1)*(1-1/p 阅读全文