Problem 700

p700.py

def compute():
    eulercoins = [1504170715041707]
    current_eulercoin = 1504170715041707
    inv = pow(1504170715041707, -1, 4503599627370517)
    n = 2
    while True:
        number = 1504170715041707*n % 4503599627370517 #Search downwards
        if number < current_eulercoin:
            current_eulercoin = number
            eulercoins.append(number)
            print(n, number)
        if current_eulercoin == 15806432: #Our switch strategy case
            new_curr_eulercoin = 1
            curr_max = 4503599627370517
            while new_curr_eulercoin != 15806432: 
                number = (inv*new_curr_eulercoin) % 4503599627370517 #Search upwards
                if number < curr_max:
                    curr_max = number
                    eulercoins.append(new_curr_eulercoin)
                    print(number, new_curr_eulercoin)
                new_curr_eulercoin += 1
            break
        n += 1
        
    return sum(eulercoins)