$loj530 [LibreOJ eta Round #5]$ 最小倍数 数论
Posted lqsukida
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了$loj530 [LibreOJ eta Round #5]$ 最小倍数 数论相关的知识，希望对你有一定的参考价值。
正解:数论
解题报告:
不想做题,来水点儿简单点的$QwQ$.
一个显然的点在于可以直接对不同质因子分别算$n_{min}$最后取$max$.
这个正确性还是蛮显然的?因为只要有$ngeq n_{min}$就一定能整除这个质因子呗$QwQ$.
现在就只要分别求这个$n_{min}$了
考虑二分呗,然后$n!$中$x$的指数之和就是$sum frac{n}{x^i}$
$over$
以上是关于$loj530 [LibreOJ eta Round #5]$ 最小倍数 数论的主要内容，如果未能解决你的问题，请参考以下文章
loj536「LibreOJ Round #6」花札(二分图博弈)
[LOJ#525]「LibreOJ β Round #4」多项式