「LibreOJ β Round #5」最小倍数

一、题目

点此看题

二、解法

这题肯定是勒让德定理的题了，对于每个质数我们可以算出来一个满足条件的$n$，因为质数之间是独立的，然后答案就是这些$n$中的最大值了（注意至少是$1$）

对于某一个质数$p$怎么求他的$n$呢？我们可以先二分这个$n$，然后用勒让德定理求解（求出的是有多少个因子$p$）。但是这样做是$O(n{\log }^{2}n)$的，无法通过此题。

考虑勒让德定理的本质，其实就是把数转成$p$进制然后算贡献，