Documente Academic
Documente Profesional
Documente Cultură
Problema 3 - nmult
Clasa a X-a
100 puncte
Date de intrare
Fiierul de intrare nmult.in conine pe prima linie trei numere naturale nenule n, k, w separate prin
cte un spaiu, cu semnificaia de mai sus.
Date de ieire
Fiierul de ieire nmult.out va conine pe prima linie restul mpririi numrului m la 666013.
Restricii i precizri
1 n, k, w 1 000 000;
Exemple
Explicaie
n=5, k=2, w=2
Exist 6 mulimi cu 2 elemente, astfel nct diferena ntre oricare 2 termeni
consecutivi s fie cel puin 2 : {1,3}; {1,4}; {1,5}; {2,4}; {2,5}; {3,5}
10 3 4
4
n=10, k=3, w=4
Exist 4 mulimi cu 3 elemente, astfel nct diferena ntre oricare 2 termeni
consecutivi s fie cel puin 4 : {1,5,9}; {1,5,10}, {1,6,10}; {2,6,10};
10 4 4
0
n=10, k=4, w=4
Nu exist nicio mulime de 4 elemente n care condiiile s fie ndeplinite.
Timp maxim de execuie: 0.1 secunde/test - Windows , 0.1 secunde/test - Linux
Total memorie disponibil: 4 MB din care 2 MB pentru stiv
Dimensiunea maxim a sursei: 5 KB
nmult.in
522
nmult.out
6