|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1749. Sum of Squares
|
| View Problem Statistics | Submit | Problem added debug |
|
Программист Тимофей и математик Иван поспорили, сможет ли Иван по данному числу 2 ≤ n ≤ 1018 найти количество способов, которыми можно представить это число в виде суммы двух квадратов неотрицательных целых чисел за 1 секунду (представления, отличающиеся только порядком слагаемых, считаются одинаковыми). Иван утверждает, что сможет, если все его простые делители числа n будут не больше 1000. Помогите Ивану справиться с этой задачей! Входные данные В строке ввода дано число 2 ≤ n ≤ 1018, такое, что все его простые делители не больше 1000 Выходные данные В строке вывода напечатайте ответ на задачу Примеры Входные данные 5 Выходные данные 1 Входные данные 25 Выходные данные 2 Входные данные 31 Выходные данные 0 Примечание Решения, верно работающие для 2 ≤ n ≤ 1014, оцениваются в 20 баллов.
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | VML Open Code Cup (June 2017) / |
| 1748. 6 - Decoding | 1749. | 1750. 8 - Sweep of the Unitary Cube |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Number Theory / |
| 1744. 12 - Numbers with Small Prime divisors | 1749. |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, number theory / |
| 1744. 10 - Numbers with Small Prime divisors | 1749. |
| time generating 0.204 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |