xyiyy专题

shuoj-1942: yaoge and xyiyy's interesting game-数学-快速幂

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