玩跳棋 CH Round #26 - Streaming #2
描述
所谓跳棋,就是把它放在棋盘上会自己跳的棋。设在棋盘上建立了平面直角坐标系,则棋子会按照以下规则跳:
如果棋子在y轴上,则停止跳跃;
否则,如果棋子在直线y=x的上方(不含),则棋子将跳至其关于该直线的对称位置;
否则,过棋子作斜率为0的直线l_0和斜率为1的直线l_1,过l_1与x轴的交点作l_0的垂线,则棋子将跳至垂足位置。
给出棋子的初始位置,求棋子的最终位置。
输入格式
一行,两个整数x,y,表示棋子的初始位置。
输出格式
一个整数,棋子的最终位置的y坐标。特殊地,如果棋子永远也无法停下,输出N/A。
样例输入与输出
输入1: 0 6 输出1: 6 输入2: 15 9 输出2: 3 输入3: 1 0 输出3: N/A
数据范围与约定
x,y在longint(Pascal)/int(C/C++)范围内。样例解释
对于第二个样例,棋子将依次经过(15,9),(6,9),(9,6),(3,6),(6,3),(3,3),(0,3)。
对于第三个样例,棋子将一直停在(1,0)不能动。