摘要：
"洛谷题目传送门" 分数其实就是一个幌子，实际上就是求互质数对的个数（除开一个特例$(1,1)$）。因为保证了$a define R register const int N=1000001; int pr[N],phi[N]; long long ans[N]; bool f[N]; int ma 阅读全文
摘要：
前言 蒟蒻最近准备狂补数学啦TAT 基于筛素数，可以同时快速求出欧拉函数。于是蒟蒻准备从这里入手，整理一下实现的思路。 筛素数及其一种改进写法 传统筛素数的做法（埃式筛）是，利用已知的素数，去筛掉含有此质因子的合数，十分巧妙。由于不是本文的重点，就只贴一下代码吧 include include de 阅读全文