题目链接:筛法求欧拉函数 #include <iostream>
#include <algorithm>using namespace std;typedef long long LL;const int N 1000010;int primes[N], cnt;
int phi[N];
bool st[N];LL get_eulers(int n)
{phi[1] 1; for(int i 2; i < n; i){if(!…
改 hosts 我们在浏览器输入 GitHub 的网址时,会向 DNS 服务器发送一个请求,获取到 GitHub 网站所在的服务器 IP 地址,从而进行访问。
就像你是一名快递员,在送快递前要先找中间人询问收件人的地址。而 DNS 就是这个告诉你目标地址…