摘要: 中间有个步骤需要求一个v使得p^v|n,并且v最大。 这个东西的英文名字叫p adic order。有个O(log)的求法,叫做Legendre's formula。 具体操作 一般使用公式二的话就能在O(log)内搞出答案了。 阅读全文
posted @ 2016-09-01 22:39 Chen_Xiaoyu 阅读(120) 评论(0) 推荐(0)