A. 3 ta natural son
Xotira: 16 MB, Vaqt: 1000 msIsmoilga matematika ustozi N sonini 3 ta turli natural sonlar x, y, z sonlarni ko'paytmasi shaklida nechta usulda yozish mumkinligini hisoblashni uyga vazifa qilib berdi. Ismoilga bu misol qiyinlik qildi ammo ishlamasa yaxshi baho ololmasligini bilib, dasturlash orqali yechim topmoqchi bo'ldiyu ammo eplolmadi. Siz Ismoilga yordam bering.
Yagona qatorda N natural son beriladi. \((1≤N≤10^{15})\)
Masala javobini chop eting.
Izoh:
1-testda 1*2*4, 1*4*2, 2*1*4, 2*4*1, 4*1*2, 4*2*1 kabi 6 xil usulda 8 sonini hosil qilish mumkin.
2-testda x*y*z kabi 4 sonini hosil qilib bo'lmaganligi uchun -1 natija.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 |
6 |
| 2 |
4 |
-1 |
B. Juft sonlar guruhi #1
Xotira: 16 MB, Vaqt: 1000 msJuft sonlardan (2), (4, 6), (8, 10, 12), … kabi guruhlar tuzilgan. N-guruhdagi sonlar yig‘indisini toping.
Yagona qatorda N natural son kiritiladi. \((1≤N≤10^{18})\)
Birinchi qatorda N-guruh sonlar yig'indisini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Ikkinchi qatorda N-guruhdagi N-sonni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 |
10 6 |
C. Toq sonlar guruhi #1
Xotira: 16 MB, Vaqt: 1000 msToq sonlardan (1), (3, 5), (7, 9, 11), … kabi guruhlar tuzilgan. N-guruhdagi sonlar yig‘indisini hamda ushbu guruh qaysi son bilan tugashini toping.
Yagona qatorda N natural son kiritiladi. \((1≤N≤10^{18})\)
Birinchi qatorda N-guruh sonlar yig'indisini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Ikkinchi qatorda N-guruhdagi N-sonni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 |
27 11 |
D. Ajoyib ketma-ketlik #1
Xotira: 16 MB, Vaqt: 1000 msYana bir ajoyib ketma-ketlik berilgan bo'lib, hisoblash dasturini tuzing.
Yagona qatorda N soni beriladi. \((1≤N≤10^{18})\)
Masala javobini \(10^{-8}\) aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
0.50000000 |
| 2 |
2 |
0.66666667 |