A problem about number distribution

Revision en2, by Capricornian, 2019-07-14 17:01:43

Hello, I'm Capricornian. I have a problem, which seems to be easy, but I have no idea how to achieve a solution of that problem in approriate time limit.

Can you help me to figure it out and find how it works?

This is the problem statement:

Number Distribution

Giving two integers A and B (A and B is in range [0..2E9]) and a non-negative integer T < 1E18.

In one operation, this rule is followed :

if (A < B) B = B - A, A = 2 * A, ;
else A = A - B, B = 2 * B;

Calculate A and B after T operations. (I have figured out that if you do these sequences of operation enough times, you will get back A and B in the beginning case, but I can't find the rule behind that).

Thanks for helping !

Capricornian.

Tags #number theory, #number

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Capricornian 2019-07-14 17:01:43 26
en1 English Capricornian 2019-07-08 20:04:11 795 Initial revision (published)