题意:给定x,y,进行k次操作,每次小的那个翻倍,然后大的那个减去小的那个
做法:假设x是小的那个x=x*2,y=y+y-(x+y)。所有只需任取一个乘以2^(k)mod(x+y)即可,然后再判断一下最后这个数是不是较小的这个。我就是死在这里。。。。
代码就不贴了,太水
题意:给定x,y,进行k次操作,每次小的那个翻倍,然后大的那个减去小的那个
做法:假设x是小的那个x=x*2,y=y+y-(x+y)。所有只需任取一个乘以2^(k)mod(x+y)即可,然后再判断一下最后这个数是不是较小的这个。我就是死在这里。。。。
代码就不贴了,太水