首页 > Farey Sequence
开通博客写题解
头像 威风镰鼬
发表于 2021-08-17 22:27:02
思路 这是一道裸的欧拉函数题目，先线性预处理。对于所有n>2的欧拉函数进行前缀和，然后直接输出答案就可以了。 代码 #include<stdio.h> typedef long long ll; const int maxn=1e6+7; int n,isn_pri[maxn],p 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”