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

题目链接

D

题解

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



原文地址:https://www.cnblogs.com/Mychael/p/13372928.html