Fişierul intrare/ieşire:submultimi2.in, submultimi2.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test3 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.insubmultimi2.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici