当前位置: 代码迷 >> 综合 >> 找规律 hdu4861 Couple doubi
  详细解决方案

找规律 hdu4861 Couple doubi

热度:78   发布时间:2023-12-14 04:14:03.0

对于这种数据非常大的,如果一下子推不出公式,基本上都是找规律


我们可以按照题意,将k个球的权值全部算出来,然后排序,然后分奇偶性累加在一起进行比较


然后大量的测试输出我们就很容易的可以找到规律了

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<functional>
#include<algorithm>using namespace std;
typedef long long LL;const int MX = 1000 + 5;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;LL k, p;
int main() {while(~scanf("%I64d%I64d", &k, &p)) {LL w = k / (p - 1);printf("%s\n", w % 2 ? "YES" : "NO");}return 0;
}