>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Numere Armstrong

armstrong.in / armstrong.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p
Mergi la editor

Un număr cu dd cifre este Armstrong dacă este egal cu suma cifrelor sale ridicate fiecare la puterea dd. De exemplu 153=13+53+33153 = 1^3 + 5^3 + 3^3. Câte numere Armstrong sunt în intervalul [1,n][1, n]?

Date de intrare

Pe prima linie nn.

Date de ieșire

Numărul lor.

Restricții

1 ≤ n ≤ 1 000 000

armstrong.in
500
armstrong.out
13

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.