|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1749. Сумма квадратов
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Программист Тимофей и математик Иван поспорили, сможет ли Иван по данному числу 2 ≤ n ≤ 1018 найти количество способов, которыми можно представить это число в виде суммы двух квадратов неотрицательных целых чисел за 1 секунду (представления, отличающиеся только порядком слагаемых, считаются одинаковыми). Иван утверждает, что сможет, если все его простые делители числа n будут не больше 1000. Помогите Ивану справиться с этой задачей! Входные данные В строке ввода дано число 2 ≤ n ≤ 1018, такое, что все его простые делители не больше 1000 Выходные данные В строке вывода напечатайте ответ на задачу Примеры Входные данные 5 Выходные данные 1 Входные данные 25 Выходные данные 2 Входные данные 31 Выходные данные 0 Примечание Решения, верно работающие для 2 ≤ n ≤ 1014, оцениваются в 20 баллов.
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | VML Open Code Cup (June 2017) / |
| 1748. 6 - Декодирование | 1749. | 1750. 8 - Развёртка единичного кубика |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Теория чисел / |
| 1744. 12 - Числа с маленькими простыми делителями | 1749. |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, теория чисел / |
| 1744. 10 - Числа с маленькими простыми делителями | 1749. |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |