| Fișierul intrare/ieșire | submultimi2.in, submultimi2.out | Sursă | Cerc informatică Vianu |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 3 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Submulţimi 2 (clasa a 6-a)
Pentru un număr n considerăm mulțimea An={0, 1, 2, ..., n-1}. Fiecărei submulțimi S a mulțimii An îi asociem un număr în baza n care are ca cifre elementele lui S în ordine descrescătoare.
Cerință
Dîndu-se n să se calculeze suma numerelor asociate tuturor submulțimilor lui An modulo 982451653.
Date de intrare
Fișierul de intrare submultimi2.in va conține pe prima linie numărul n.
Date de ieșire
În fișierul de ieșire submultimi2.out se va scrie un singur număr, suma numerelor asociate submulțimilor lui An modulo 982451653
Restricții
- 2 ≤ n ≤ 20
Exemplu
| submultimi2.in | submultimi2.out | Explicație |
|---|---|---|
| 3 |
40 |
Mulțimile și numerele lor asociate în bazele 3, respectiv 10, sînt: {} (mulțimea vidă) 0(3) = 0 {0} 0(3) = 0 {1} 1(3) = 1 {2} 2(3) = 2 {0, 1} 10(3) = 3 {0, 2} 20(3) = 6 {1, 2} 21(3) = 7 {0, 1, 2} 210(3) = 21 0 + 1 + 2 + 3 + 6 + 7 + 21 = 40 |
Trebuie să te autentifici pentru a trimite soluții. Click aici
