I need to compute:
x=(x*a+b)/2 % 2**128
many times. x,a,b are 128-bit numbers (choosed randomly). How to do it in fastest way? I thought abou