Участник:KislinskiyVadim/ADAHACK

Материал из DISCOPAL
< Участник:KislinskiyVadim
Версия от 19:55, 12 декабря 2020; KislinskiyVadim (обсуждение | вклад) (Новая страница: «https://www.spoj.com/problems/ADAHACK/ <code-python> mod = 10**11 + 3 def inv(a): return pow(a, mod - 2, mod) while True: try: xs = [int(i) for i…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://www.spoj.com/problems/ADAHACK/

mod = 10**11 + 3
def inv(a):
    return pow(a, mod - 2, mod)
 
while True:
    try:
        xs = [int(i) for i in input().split()]
    except:
        break
    a = 1
    b = 0
    i = 0
    flag = True
    while flag:
        if i + 2 == 5:
            flag = False
 
        x1 = xs[i]
        x2 = xs[i + 1]
        x3 = xs[i + 2]
 
        inv1 = inv(x1)
 
        if (x1 == 0 or inv1 * x2 == 1):
            i += 1
            continue
 
        else:   
            b = (x2 * x2 * inv1 - x3) * inv(inv1 * x2 - 1)
            b %= mod
            a = (x2 - b) * inv1
            a %= mod
            flag = False
 
    answer = (a * xs[5] + b) % mod
    print (answer)