👤

calculează restul împărțirii numărului n=1×2×3×4×...×100+2020 la 97​

Răspuns :

Răspuns:

80

Explicație pas cu pas:

Putem rescrie n ca și [tex]n = 100! + 2020[/tex]. Dacă ne interesează restul împărțirii la 97, defapt ne interesează care este restul împărțirii lui [tex]100![/tex] la 97 și a lui [tex]2020[/tex] la 97.

[tex]100! = 100 * 99 * 98 * 97 * ... * 2 * 1[/tex], adică se împarte la 97, deci are restul 0.

[tex]2020 / 97 = 20 r80[/tex], așadar [tex]n / 97[/tex] are restul 80.

Am notat cu ”/” împărțirea.