COGS 2546. 巴什博弈

COGS 2546. 巴什博弈

大意

一堆石子共 \(n\) 个，两人轮流取走 \(1\) 到 \(k\) 个，取走最后一个石子的人获胜。

思路

当 \(n \mod (k + 1) = 0\) 时，先手必败，反之先手必胜。

代码

#include <cstdio>inline char gc(){static char buf[1 << 20], *p1 = buf, *p2 = buf;return p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 20, stdin), p1 == p2) ? EOF : *p1++;
}inline unsigned long long read(){unsigned long long x = 0; char c = gc();while(c < '0' || c > '9') c = gc();while(c >= '0' && c <= '9') x = x * 10 + (c - '0'), c = gc();return x;
}int main(){int T = (int)read();while(T --){unsigned long long n = read();unsigned long long k = read();if(n % (k + 1) == 0) puts("YES");else puts("NO");}return 0;
}