Silnią liczby naturalnej k większej od 0 nazywamy wartość iloczynu 1\cdot 2\cdot 3\cdot ...\cdot k i oznaczamy przez k!. Przyjmujemy dodatkowo, że 0!=1.
Zatem mamy:
0! = 1, 1! = 1, 2! = 1·2 = 2, 3! = 1·2·3 = 6, 4! = 1·2·3·4 = 24 itd.
Dowolną liczbę naturalną możemy rozbić na cyfry, a następnie policzyć sumę silni jej cyfr. Na przykład dla liczby 343 mamy 3! + 4! + 3! = 6 + 24 + 6 = 36.
Napisz program, który wypisze te liczby, które są równe sumie silni swoich cyfr.
Pierwszy wiersz wejścia zawiera liczbe całkowitą n z zakresu
Liczby równe sumie silni ze swoich cyfr lub słowo NIE, jeśli takich liczb nie znaleziono.
Dla danych podanych na wejściu:
4 20 20 8 9
Poprawną odpowiedzią jest wyjście:
NIE
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :