Question

Aflați restul împărțirii lui
${2}^{90}$
la 91​

Answer 1

2⁹⁰ = (2¹⁵)⁶ = 32768⁶ = (91·360 + 8)⁶ =

32768 : 91 = 360 rest 8

= M₉₁ + 8⁶ =  M₉₁ + 262144

262144 : 91 = 2880 rest 64

⇒ 2⁹⁰ = M₉₁ + 64

Răspuns:

64