摘要：prufer编码 树的prufer编码 Prüfer sequence 主要用于最小生成树的计数 "一篇比较好的文章" 阅读全文

摘要：中间有个步骤需要求一个v使得p^v|n，并且v最大。 这个东西的英文名字叫p adic order。有个O(log)的求法，叫做Legendre's formula。 具体操作 一般使用公式二的话就能在O(log)内搞出答案了。 阅读全文