2020牛客暑期多校训练营(第四场) D题题解

题目链接

D

题解

最后结果\(\leq p\)
那么分两种情况:
1、均分,那么只要\(O(n\sqrt{n})\)暴力判就好了
2、存在\(10000x\)\(9999y\)两种数,特判一下



posted @ 2020-07-24 17:00  Mychael  阅读(38)  评论(0编辑  收藏