码迷,mamicode.com
首页 > 其他好文 > 详细

$loj530\ [LibreOJ\ \beta\ Round \#5]$ 最小倍数 数论

时间:2019-10-15 13:26:19      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:http   直接   解题报告   blank   二分   单点   max   over   因子   

正解:数论

解题报告:

传送门$QwQ$!

不想做题,来水点儿简单点的$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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!