Editing 1265 - giovanacci (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
#1265 - Giovanacci
def fibonacci(n):
    fib = [0, 1]
    for i in range(2, n + 1):
        fib.append(fib[i - 1] + fib[i - 2])
    return fib

def find_largest_divisor_modulo_p(n, positions, p):
    fib_sequence = fibonacci(max(positions))
    largest_divisor = 0

    for pos in positions:
        if fib_sequence[pos] > largest_divisor:
            largest_divisor = fib_sequence[pos]

    return largest_divisor % p

def main():
    try:
        # Citirea datelor de intrare din fișier
        with open("giovanacciin.txt", "r") as input_file:
            T, p = map(int, input_file.readline().strip().split())
            tests = [list(map(int, input_file.readline().strip().split()[1:])) for _ in range(T)]
    except FileNotFoundError:
        print("Fișierul giovanacciin.txt nu există.")
        return
    except ValueError:
        print("Datele de intrare nu sunt valide.")
        return

    # Verificare dacă datele de intrare corespund cerințelor impuse
    if 1 <= T <= 1000 and 2 <= p <= 100000 and all(1 <= len(test) <= 1000 and all(1 <= posi <= 100000000000000000 for posi in test) for test in tests):
        # Calcularea rezultatelor și scrierea în fișierul de ieșire
        with open("giovanacciout.txt", "w") as output_file:
            for test in tests:
                result = find_largest_divisor_modulo_p(test[0], test[1:], p)
                output_file.write(str(result) + "\n")
            output_file.write("Datele corespund\n")
    else:
        with open("giovanacciout.txt", "w") as output_file:
            output_file.write("Nu au fost respectate cerintele impuse\n")
if __name__ == "__main__":
    main()

</syntaxhighlight>