1298 - Suma 34

Cerința

Fiind dat un număr natural n, se cere să se calculeze suma cifrelor numărului care reprezintă numărul de numere de n cifre formate cu cifrele 3 şi 4.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

Pe următoarea linie se va afișa numărul S, reprezentând suma cerută.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."

Restricții și precizări

• 1 ≤ n ≤ 100.000

Exemplu 1

Intrare

4

Ieșire

Datele de intrare corespund restricțiilor impuse.

7

Explicație

Numerele de 4 cifre formate cu cifrele 3 şi 4 sunt 3333 , 3334 , 3343 , 3433 , 4333 , 3344 , 3434 , 4334 , 4343 , 4433 , 3443 , 3444 , 4344 , 4434 , 4443 , 4444. Deci sunt 16 numere, iar suma cifrelor este S=7.

Exemplu 2

Intrare

-5

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

# 1298 - Suma34
def conditii(n):
    return 1 <= n <= 100_000


def suma34(n):
    # Numărul fiind alcătuit din n cifre, fiecare cifră din acel număr poate fi 3 sau 4, adică avem doar 2 posibilități.
    # Multiplicând numărul de posibilități (2) de n ori, obținem 2^n.
    numere_posibile = 2**n
    # Însumăm cifrele din numărul obținut.
    suma_cifre = sum([int(cifra) for cifra in str(numere_posibile)])
    print(suma_cifre)


if __name__ == "__main__":
    n = int(input())

    if not conditii(n):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        suma34(n)