#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 | #51558965 | Utilizator | |
Fișier | fractii2.cpp | Dimensiune | 361 B |
Data încărcării | 11 Iulie 2024, 11:18 | Scor / rezultat | 20 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 | Fisier de iesire gol! | 8 | 0 | ||
12 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
13 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
14 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
15 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
16 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
17 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
18 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
19 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
20 | 0 secunde | Fisier de iesire gol! | 8 | 0 | ||
Punctaj total | 20 |
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ă.