题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6584 题目大意：求所有满足\(0<\frac{p}{q}\leq1, gcd(p,q)=1,p ...

赛后听说题解是环套树上倍增表示一脸懵逼...又是被学弟们爆踩的一天_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6847 题目大意 ...