BZOJ-2659-算不出的算式

描述

---

分析

• 还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题.
• 这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. $$y = \frac{q}{p} *x, (1≤x≤\frac{p-1}{2})\\y = \frac{p}{q} *x, (1≤x≤\frac{q-1}{2})$$
• 当p和q不相等时, 可以把这两条直线以下的区域(不包括坐标轴)的点数, 用一个(p-1)*(q-1)的矩形内区域的点数来替代. 这是因为如果p和q相等, 点会落在直线上, 那么用矩形去算就少算了对角线上的点.
• 当p和q相等时, 就是等差数列求和了.
• 感觉自己说的也不明白, 其实自己也不太明白…
• 只能说自己的数学太弱了
• BZOJ无水题

---

代码

https://code.csdn.net/snippets/612415