Ограничение времени 1 секунда ограничение памяти 64mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt найти все возможные значения длины гипотенузы в прямоугольном треугольнике с целыми сторонами, если один из катетов имеет длину p, где p — простое число. напоминаем, что простым называется целое положительное число, имеющее ровно два делителя — единицу и самого себя. формат ввода входные данные содержат одно целое число p (2 ≤ p ≤ 109+9, p — простое). формат вывода если пифагоровых треугольников с катетом длины p нет, выведите -1. иначе выведите возможные длины гипотенуз треугольников, перечисленные в порядке возрастания (то есть от меньшей к большей). пример ввод вывод 3 5 примечания пояснение к примеру: cуществует только один целочисленный прямоугольный треугольник с катетом равным 3 — классический пифагоров треугольник c длиной гипотенузы, равной 5. решением к данной является программа, написанная на одном из представленных в системе языков программирования. программа должна считывать данные со стандартного потока ввода (иначе говоря, «с клавиатуры») и выводить ответ в стандартный вывод (иначе говоря, «на экран»). выводить лишние символы (исключая пробелы и переводы строк) недопустимо, то есть если вместо ответа будет выведен ответ и после него (или перед ним) какое-то лишнее число или строка, то система ответ не зачтёт. перед тем, как отправить написанную вами программу, не забудьте указать язык программирования, на котором она написана. выбор языка осуществляется с меню, расположенного сразу под этим текстом.
begin
var a:int64;
Read(a);
(a = 2 ? -1 : (a * a + 1) div 2).Println
end.
Пример1385Если катет p - простое число, то решение всегда единственное.
На Питоне.
p=int(input())
n=(p*p-1)//2+1
print(n)