xxn дараалал
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
16M
Author:
Problem types
Allowed languages
C++
\(x+2*x+3*x+ ... + x*x = N\) илэрхийлийн хувьд N тоо нь мэдэгдэж байгаа үед x -ийг олж чадах уу?
Тэгвэл танд N тоо өгөгдөхөд x+2x+3x+ ... + x*x=N гэсэн нөхцөлийг хангах х-ийн бүхэл тоон утга олдох уу? Хэрэв ийм тоо олдохгүй бол "shiidgui" гэж хэвлэ.
Оролт:
Оролтын файлын эхний мөрөнд N гэсэн натурал тоо өгөгдөнө.
Гаралт:
Бүхэл тоон шийд олдож байвал тухайн шийдийг. Олдохгүй бол "shiidgui" гэсэн үгийг хэвлэнэ.
Хязгаарлалтууд:
- \(1 \leq N \leq 10^{50}\)
Дэд бодлого
| № | Дэд бодлого | оноо | Хязгарлалт | Тайлбар |
|---|---|---|---|---|
| 1 | Дэд бодлого -1 | 1 | \(N<10^9\) | |
| 2 | Дэд бодлого -2 | 2 | \(N<10^{18}\) | |
| 3 | Дэд бодлого -3 | 2 | \(N<10^{34}\) | |
| 4 | Дэд бодлого -4 | 2 | \(N<10^{50}\) |
Жишээ:
Оролт-1
18Гаралт-1
3
Comments