Here is your answer: p^3 congruent to 1933360524 mod 2038074743  WolframAlpha
Work backwards to figure out where you went wrong?
Hi there
I've got the following exercise to solve:

One sends the . You catch up . Calculate p now.

With I have by Euclid so as far as I know in
I calculated this a couple of times now. I get p=709704058 but is not d.
Where is my fault?
Regards
Here is your answer: p^3 congruent to 1933360524 mod 2038074743  WolframAlpha
Work backwards to figure out where you went wrong?
Ok, looking more closely at what you are doing, your mistake is in how you apply Euclid. Since 2038074743 is prime, for any integer . So, you have . In other words, you are getting , not . To get , try . Now . So, . This is obtained by . Sure enough, this gives the correct result.