Coprime Conundrum 容斥原理
摘要：
https://www.hackerrank.com/contests/hourrank-13/challenges/arthur-and-coprimes 我们可以枚举每一个p在[2, sqrt(n)]里，然后就是在[p + 1, n / p]中找有多少个数和p互质了。 标准容斥，先算出[1, n 阅读全文
posted @ 2016-12-11 10:49 stupid_one 阅读(262) 评论(1) 推荐(0) 编辑
