标签:http 直接 解题报告 blank 二分 单点 max over 因子
不想做题,来水点儿简单点的$QwQ$.
一个显然的点在于可以直接对不同质因子分别算$n_{min}$最后取$max$.
这个正确性还是蛮显然的?因为只要有$n\geq n_{min}$就一定能整除这个质因子呗$QwQ$.
现在就只要分别求这个$n_{min}$了
考虑二分呗,然后$n!$中$x$的指数之和就是$\sum \frac{n}{x^i}$
$over$
$loj530\ [LibreOJ\ \beta\ Round \#5]$ 最小倍数 数论
标签:http 直接 解题报告 blank 二分 单点 max over 因子
原文地址:https://www.cnblogs.com/lqsukida/p/11676912.html