2023年10月19日
AtCoder Regular Contest 167——B - Product of Divisors
摘要： 题目很明显，给定 所有因数的积不断除以最多能除几次。 首先，很容易发现，对于每一对因子，都可以对答案得出B的贡献，设A的因子数目为n。 将A进行质因数分解，PBa1,PBa2,PBa3……PBam，那么因数个数就是质因子加一的乘积。 那么因子对数也就是前者一半。答案就是B乘因子对数除以二注意此处除操 阅读全文
posted @ 2023-10-19 21:39 sheppard23 阅读(35) 评论(0) 推荐(0)