摘要：
前言 网上查阅了资料，发现对于埃氏筛时间复杂度的分析都很高深，大多运用了 Mertens Theorem https://en.wikipedia.org/wiki/Mertens%27_theorems 然而本人水平太菜啦，根本看不懂。经过我一下午的摸索，自己 yy 出了一个较为通俗易懂的做法，如 阅读全文
摘要：
原题链接：http://poj.org/problem?id=1077 前置知识：康托展开 和 康托逆展开 解决什么问题？ 能构造一个 \(1\sim N\) 的全排列 和 \(0\sim N!-1\) 之间的双射，在解决全排列的哈希问题上有奇效。 康托展开即是将全排列映射到自然数，而康托逆展开则是 阅读全文