计蒜客-2019 蓝桥杯国赛 B 组模拟赛-游戏

思路：想做下计蒜客的模拟赛，结果TM竟然还要收费。。。因此只能在网上找了篇博客做下了：https://www.cnblogs.com/fisherss/p/10857705.html

1.首先 c + d = 2*a + b - a  =  a + b = mod
2.d = b - a = b - (mod - b) = 2*b - mod = 2*b %mod 
所以 b-a也就等价于 b*2,等价后a与b交不交换都无所谓(c=2*a,d=2*b,操作都是乘2，只是a取较小值罢了) 
3.进行k轮，则ans=a*(2^k)。结果确保A更小,A=min(ans,mod-ans)
答案：383513242709218605

Code：

/*
1.首先 c + d = 2*a + b - a  =  a + b = mod
2.d = b - a = b - (mod - b) = 2*b - mod = 2*b %mod 
所以 b-a也就等价于 b*2,等价后a与b交不交换都无所谓(c=2*a,d=2*b,操作都是乘2，只是a取较小值罢了) 
3.进行k轮，则ans=a*(2^k)。结果确保A更小,A=min(ans,mod-ans)
答案：383513242709218605
*/
#include
#include
#include
#include