• 2024-06-22D. Soldier and Number Game
    题意:给出a和b(1<=b<=a<=5e6),问a!/b!变成1,最多要经过多少轮?没轮可以选择一个它的因子来除它。思路:质因子数量,先线性筛,再质因子分解每个数,再前缀和,然后O1查询。总结:在模板中使用范围质数筛选时,当范围到了5e6就MLE了,没法弄,最后用的线性筛+质因子分解。考虑要不要为模板中单独