Paper 4, Section I, E

Numbers and Sets
Part IA, 2016

Find a pair of integers xx and yy satisfying 17x+29y=117 x+29 y=1. What is the smallest positive integer congruent to 1713817^{138} modulo 29 ?