codeforces_round369 div2 收获

中间有个步骤需要求一个v使得p^v|n，并且v最大。

这个东西的英文名字叫p-adic order。有个O(log)的求法，叫做Legendre's formula。

具体操作

一般使用公式二的话就能在O(log)内搞出答案了。