Masala #0251
Fraktal
Asadullo fraktal shakllarga qiziqadi. U yangi fraktal shakl o’ylab topdi va uni quyidagi tartibda to’ldira boshladi:
- 1-qadamda Asadullo radiusli aylana chizib oldi.
- 2-qadamda 1-qadamda chizilgan aylananing atrofida 3 ta kvadrat chizdi
- 3-qadamda 2-qadamda chizilgan kvadratlarning to’rttala qirrasida ham aylana chizdi
- …
- – qadamda – qadamda chizilgan aylanalarning atrofida 3 tadan kvadrat chizdi
- – qadamda – qadamda chizilgan kvadratlarning to’rttala qirrasida ham aylana chizdi
- …
1-bosqich |
2-bosqich |
3-bosqich |
Asadullo ushbu fraktal shaklning -qadamigacha chizib chiqish murakkab ekanligini, lekin, -qadamgacha jami nechta shakl chizilganini (aylana va kvadratlar) aniqlash mumkinligini tushunib yetdi. Asadulloga -qadamgacha chizilgan shakllar sonini aniqlashda yordam bering.
Kirish faylida yagona butun son, soni kiritiladi.
Chiqish faylida yagona son, -qadamigacha chizilgan shakllar umumiy sonini ga bo’lgandagi qoldiqni chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
1 |
1 |
2 |
2 |
4 |
3 |
3 |
16 |