首页 > 黑猫的小老弟
开通博客写题解
头像 威风镰鼬
发表于 2021-11-25 00:52:46
思路 小老弟树产生的分数都是互质的，由于题目规定第n行产生的分子分母不超过n,而且经过简单推导可以猜测第n代可以表示出分子分母不超过n的所有互质对，那么我们就可以用欧拉函数来做。直接规定第n代产生的数就是欧拉函数的n行前缀和。 代码 #include<bits/stdc++.h> #de 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”