description
solution
考試的時候是打表找規律做的,考完了嘗試證明了一下
我們畫一下 pn
圖
可以發現,
n 和
m只要有乙個為偶數, hj
a 就獲勝。
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define n 100001
#define rep(i, a, b) for (int i = a; i <= b; i++)
#define drp(i, a, b) for (int i = a; i >= b; i--)
#define fech(i, x) for (int i = 0; i < x.size(); i++)
#define ll long long
inline
int read()
while (isdigit(ch)) x = (x << 1) + (x << 3) + ch - '0', ch = getchar(); return x * flag;
}inline
void write(int x) if (x < 0) putchar('-'), x = -x;
char buf[20] = ""; int top = 0; while (x) buf[++top] = x % 10 + '0', x /= 10; while (top) putchar(buf[top--]);
}int n, m;
int main()
return
0;}