Задача про участок

def floor_sum(n, m, a, b):
    ans = 0
    if a < 0:
        a2 = a % m
        ans += (n * (n - 1) // 2) * ((a - a2) // m)
        a = a2
    if b < 0:
        b2 = b % m
        ans += n * ((b - b2) // m)
        b = b2
        
    while True:
        if a >= m:
            ans += (n - 1) * n // 2 * (a // m)
            a %= m
        if b >= m:
            ans += n * (b // m)
            b %= m
        y_max = a * n + b
        if y_max < m:
            break
        n = y_max // m
        b = y_max % m
        m, a = a, m
    return ans
 
n = int(input())
pts = []
for _ in range(n):
    x, y = map(int, input().split())
    pts.append((x, y))
 
ans = 0
for i in range(n):
    x1, y1 = pts[i]
    x2, y2 = pts[(i + 1) % n]
    
    dx = x2 - x1
    dy = y2 - y1
        
    if dx > 0:
        ans -= floor_sum(dx, dx, dy, y1 * dx + min(0, dy))
    elif dx < 0:
        dx, dy = -dx, -dy
        ans += floor_sum(dx, dx, dy, y2 * dx + max(0, dy) + dx - 1)
print(ans)