Question

Va rog sa ma ajutați

Aflați restul împărțirii lui 32^90 la (16^100-1)

Multumesc

Answer 1

32^90=(2^5)^90=2^50 x 2^400
16^100=2^400


2^50=a
2^400=x

ax/(x-1)=a[(x-1+1)/(x-1)]=a[1 + 1/(x-1)]
catul este 2^50
restul este a/(x-1) = 2^50/(2^400 -1) < (2^400 - 1)
 astept observatii sau alta solutie