黑髮黑眼 hdu2147

2021-08-14 05:20:57 字數 1023 閱讀 6244

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;}