Chcę rozwiązywać równania typu:

a*2^(x+y)+b*g^y = 1

rozszerzonym algorytmem euklidesa dla losowych x+y=128, będących liczbami naturalnymi
z zerem. Czy ktoś ma pomysł jak ustalić ile to może średnio zająć komputerowi dla
całkowitego "g" wynoszącego powiedzmy
5? Dodam tylko, że nie umiem programować, więc nie jestem w stanie napisać sobie
żadnych testów (dopiero rozważam zlecenie napisania komuś programu).

Tutaj jest przykładowa implementacja rozszerzonego algorytmu euklidesa:

http://www.algorytm.edu.pl/rozszerzony-algorytm-eukl
idesa.html

Niestety nie wiem jak policzyć średni przypadek algorytmu. A kombinacji x+y równych
128 jest 128:

0+128=128
1+127=128
2+126=128
...
64+64=128
65+65=128
...
128+0=128

Więc do policzenia byłoby 128 przypadków użycia tego rozszerzonego algorytmu
euklidesa. Chyba, że można to oszacować jak szybciej?