#1022
Fractii2
Numărul 1
poate fi scris în diverse moduri ca sumă de fracţii cu numărătorul 1
şi numitorul o putere a lui 2
. De exemplu:
1 = 1/2 + 1/2 = 1/2 + 1/4 + 1/8 + 1/8 = 1/8 + 1/4 + 1/2 + 1/8
Două scrieri nu sunt considerate distincte dacă folosesc aceleaşi fracţii scrise în altă ordine. În exemplul de mai sus ultimele două scrieri nu sunt distincte.
Pentru N
– număr natural nenul să se determine:
a) O modalitate de scriere a numărului 1
ca sumă de exact N
fracţii cu numărătorul 1
şi numitorul o putere a lui 2
.
b) Numărul de scrieri distincte a numărului 1
ca sumă de exact N
fracţii cu numărătorul 1
şi numitorul o putere a lui 2
. Deoarece acest număr poate fi foarte mare acest număr trebuie calculat modulo 100003
.
Problema | Fractii2 | Operații I/O |
![]() fractii2.in /fractii2.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49070822 | Utilizator | |
Fișier | fractii2.cpp | Dimensiune | 1.00 KB |
Data încărcării | 14 Februarie 2024, 12:13 | Scor / rezultat | 28 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect! | 2 | 2 | ||
2 | 0 secunde | Corect! | 2 | 2 | ||
3 | 0 secunde | Corect! | 2 | 2 | ||
4 | 0 secunde | Corect! | 2 | 2 | ||
5 | 0 secunde | Corect! | 2 | 2 | ||
6 | 0 secunde | Corect! | 2 | 2 | ||
7 | 0 secunde | Corect! | 2 | 2 | ||
8 | 0 secunde | Corect! | 2 | 2 | ||
9 | 0 secunde | Corect! | 2 | 2 | ||
10 | 0 secunde | Corect! | 2 | 2 | ||
11 | 0 secunde | Corect! | 8 | 8 | ||
12 | 0 secunde | Incorrect! | 8 | 0 | ||
13 | 0.008 secunde | Incorrect! | 8 | 0 | ||
14 | Depășit | Limita de timp depășită | 8 | 0 | ||
15 | Depășit | Limita de timp depășită | 8 | 0 | ||
16 | Depășit | Limita de timp depășită | 8 | 0 | ||
17 | Depășit | Limita de timp depășită | 8 | 0 | ||
18 | Depășit | Limita de timp depășită | 8 | 0 | ||
19 | Depășit | Limita de timp depășită | 8 | 0 | ||
20 | Depășit | Limita de timp depășită | 8 | 0 | ||
Punctaj total | 28 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Fractii2 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.