Felix-Lee的博客

Description 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对 (a,b)(a,b)，若满足 a+b=na+b 且 a+ba+b 是 abab 的因子，则成为神奇的数对。请问这样的数对共有多少呢？ Input 一行一个整数n。 Output 一行一个整数表示答案，保证不超过64位整数范围。 Sample Input 21 Sample Output

简介 懂得如何快速计算质数是十分重要的 在筛法的基础上，我们可以使用更为高级的线性筛法！ 顾名思义，就是时间复杂度是线性的，即 O(N)O(N) ，N 为所求的质数范围 而对编程有所接触的人，应该都知道欧拉函数 即 φ(N)φ(N) 听起来高大上，其实就表示 小于等于 N 的数中与 N 互质的数的数目 这在竞赛中用处很大，变式也很多—— ~不明觉厉~ 那么如何在 线性时间 内求出 1—N1—N 中的