Fișierul intrare/ieșire submultimi2.in, submultimi2.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 3 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 3 categorii