f(k(t))

摘要： 题目 AcWing 220 给定整数 \(N\) ，求 \(1\leq x,y\leq N\leq 10^7\) 且 \(\gcd(x,y)\) 为素数的 \((x,y)\) 有多少对 分析 用朴素的算法求解显然复杂度为 \(O(N^2\log^2 N)\) ，所以考虑变形： \[ \begin{a 阅读全文