2024年6月22日
D. Soldier and Number Game
摘要： 题意：给出a和b(1 <= b <= a <= 5e6)，问a!/b!变成1，最多要经过多少轮？没轮可以选择一个它的因子来除它。 思路：质因子数量，先线性筛，再质因子分解每个数，再前缀和，然后O1查询。 总结：在模板中使用范围质数筛选时，当范围到了5e6就MLE了，没法弄，最后用的线性筛+质因子分解 阅读全文
posted @ 2024-06-22 09:58 _Yxc 阅读(12) 评论(0) 推荐(0)