Oʻrtahashmathloops
Baxtli son
Vaqt chegarasi 2 s · Xotira 64 MBQabul: —Yechganlar: 0
Shart
Butun son n berilgan. Har qadamda sonni raqamlari kvadratlari yigʻindisiga almashtiramiz. Agar jarayon 1 ga yetib kelsa, son baxtli deyiladi va YES chiqariladi; agar jarayon siklga tushib, 1 ga hech qachon yetmasa, NO chiqariladi. Masalan: 19 → 82 → 68 → 100 → 1, demak YES.
Misollar
Misol 1
Kirish
19
Chiqish
YES
Misol 2
Kirish
2
Chiqish
NO
Cheklovlar
- 1 ≤ n ≤ 10^9