有这样一个数学题:马在坐标原点,它只能向着x,y坐标均增加的方向跳(按象棋规则,即走“日”字型),给出一个坐标{d_x},{d_y},问马能否到达。
一行,有两个单个空格分隔的两个正整数分别表示{d_x},{d_y}。
对于20%的数据:
1\le {d_x},{d_y} \le 1\cdot 10^3 ;
对于40%的数据:
1\le {d_x},{d_y} \le 1\cdot 10^4 ;
对于60%的数据:
1\le {d_x},{d_y} \le 1\cdot 10^5 ;
对于80%的数据:
1\le {d_x},{d_y} \le 1\cdot 10^7 ;
对于100%的数据:
1\le {d_x},{d_y} \le 1\cdot 10^9 ;
如果能够到达,输出"YES";否则输出"NO"。
2018 2019
NO
2016 2019
YES
思考1:对于指定的y坐标马能到达的x坐标有多少个?
思考2:给定y坐标,输出能达到的x坐标?