you are given 3 values say a, b and x.

you can perform 3 ops:

X-> a=a+b

Y-> a=a-b

Z-> b = a-b

now performing these ops on a and b you have to get value x in var a.

ex: a = 19, b = 7, x = 27

if you perform YZXXX on a and b you will get a = 27.

Please show us some of the work that you have done or started to do on this problem.You Signed up for this site 1 hour ago and expect us to start doing your homework immediately? I dont think this is going to happen here.

I figured this out, if all a, b, x are positive.

I will check if (k-a)%b == 0, then its possible as we will perform X operation (k-a)/b times,

otherwise we will go in 2 directions Y and Z through recursion. if a or b becomes negative , we will stop as getting a = x is not possible. I guess this should work for +ve nos. I am not able to figure out for -ve nos.

@mishraankurhdi : Let g = gcd(a,b) . A solution exists if and only if x is divisible by g .

If the solution exists , then you can find u and v such that u * a + v * b = x , by extended euclid algorithm . You can then find a series of operations once you have base values for u and v.

@vineetpaliwal Very well answered on scale of correctness, simplicity and giving appropriate hints(neither less, nor more).