Masala #EHHTLQWT6A
Toq sonlar guruhi #1
Toq sonlardan (1), (3, 5), (7, 9, 11), … kabi guruhlar tuzilgan. N-guruhdagi sonlar yig‘indisini hamda ushbu guruh qaysi son bilan tugashini toping.
Kiruvchi ma'lumotlar:
Yagona qatorda N natural son kiritiladi. \((1≤N≤10^{18})\)
Chiquvchi ma'lumotlar:
Birinchi qatorda N-guruh sonlar yig'indisini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Ikkinchi qatorda N-guruhdagi N-sonni chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
3 |
27 11 |