Advent Calendar 2021 · Clasa a X-a Combinatorică Probleme cu combinări
Problema Reclama
Cu venirea sărbătorilor de iarnă, Linguritză SRL s-a decis să investească o sumă importantă de bani în reclame promoționale pe care să le afișeze în capitală, astfel ca toată lumea să afle de noua lor gamă de linguri. Cu suma de bani dată, compania poate plasa pe oricare 5 panouri publicitare dintre cele n ale orașului reclama lor.
Cerință
Știindu-se numărul n de panouri publicitare ale orașului, să se determine numărul de moduri distincte prin care compania poate plasa reclame în oraș.
Date de intrare
Programul citește de la tastatură numărul natural n.
Date de ieșire
Programul afișează pe ecran numărul de moduri în care poate compania să plaseze cele 5 panouri publicitare ale sale. Deoarece rezultatul poate fi foarte mare, acesta va fi afișat modulo 666013.
Restricții și precizări
5 ≤ n ≤ 100
Exemplu
6
6
Explicația exemplului
Există 6 moduri de plasare a celor 5 reclame:
DA DA DA DA DA NU;DA DA DA DA NU DA;DA DA DA NU DA DA;DA DA NU DA DA DA;DA NU DA DA DA DA;NU DA DA DA DA DA.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;