Description 自从小6学了最短路算法之后,就成了一个不折不扣的最短路理论拥护者,每次在校园里夜跑的时候,只要确定好起点和终点他就能快速算出最短的路径。然而小6却没有走过每一条路,只是对这些路径长度做了一个粗略估计,于是每条路就有了估计值与实际值的差距。小6想要知道从起点到终点,按照其中任意一条预估的最短路径跑,实际最长可能需要走过的路程。(因为同一长度的最短路可能有多个) I
Description xyiyy和yaoge正在做一个游戏。现在yaoge面临这游戏中关键的一步,如果不能算出这个结果,那么他将要付出一块鸡排的代价。 现在yaoge有两个数A和B,yaoge对这两个数进行k次操作,每次操作定义如下: 若A≤B,则B = B - A,A = A + A 若A>B,则A = A - B,B = B + B 现要求求出k次操作之后较小的那个数的值 Inpu