Zadanie : euklid-d
Zadanie
Dana jest liczba całkowita dodatnia n i ciąg n par liczb całkowitych.
Napisz program, który dla każdej podanej pary liczb k
oraz a obliczy
NWD(k, a) oraz wyznaczy jeśli istnieje taką liczbę
b, że
Wejście
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z
zakresu
Wyjście
Wyjście zgodne z przykładem.
Przykład
Dla danych podanych na wejściu:
4 415 14 780 509 272 108 188 42
Poprawną odpowiedzią jest wyjście:
a=14 k=415 14*89(mod 415)=1 a=509 k=780 509*449(mod 780)=1 a=108 k=272 NIE a=42 k=188 NIE
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :