Custom Fence Panels import sys from math import gcd input =… — DELOITTE EXAM SOLUTIONS — TG.ME

Custom Fence Panels import sys from math import gcd input = sys.stdin.readline def inverse(x, mod): a, b = x, mod p, q = 1, 0 while b: div = a // b a, b = b, a % b p, q = q, p - div * q return p % mod def solve(N: int, a: int, b: int, p: int, q: int, F: int) -> int: g = gcd(a, b) if N % g != 0: return F a //= g b //= g N //= g if b == 1: x = 0 else: x = (N * inverse(a, b)) % b y = (N - a * x) // b if y < 0: return F if b * p < a * q: k = y // a x += k * b y -= k * a cost = x * p + y * q return min(cost, F) https://t.me/coding_are

1

1

1