2025年2月6日
division数论题解
摘要： division 题目链接 分类讨论:1.当q∤p时,显然取x=p是最优解。 2.q|p,因为x|p,所以x和q都是将p分解质因数后取一部分相乘得到的,如何保证x不是q的倍数且最大呢？我们用p来缩，当p的任意一个质因数的指数小于q中该质因数的指数，p就不可能是q的倍数了，那么我们可以枚举q的不同质因 阅读全文
posted @ 2025-02-06 19:33 Crab2016 阅读(39) 评论(0) 推荐(0)