Question

28. Se da numărul a= 1*2*3*…* n +2005, unde n ≥ 10. Sa se afle restul împartirii lui a la 256.

Answer 1

Răspuns:

Explicație pas cu pas:

256 = 16x16 = 2^8

Pt. n >= 10, in produsul 1*2*3*…* n sunt

minim 8 de 2 adica:  2, 4=2^2, 6, 8 = 2^3, 10 ...

Deci 1*2*3*…* n : 256  sre rest 0

Restul a:256 = restul 2005 : 256

2005:256 = 7*256 + 213

Restul = 213