Задача B. Радостные числа Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Натуральное число считается радостным, если оно оканчивается на 25 и является полным квадратом. Число считается полным квадратом, если является квадратом какого-то целого числа. Например, 25,225,625 радостные, а 125,49, 325 - нет.
Вам дано число k. Найдите k-е радостное число.
Формат входных данных
В единственной строке задано одно целое число k (1 6 k 6 108
).
Формат выходных данных
Выведите одно целое число — k-е радостное число.
Система оценки
Это задача состоит из 4 подзадач и 10 тестов, каждый тест оценивается в :
1. 1 6 k 6 10. Тесты 1 – 4
2. 1 6 k 6 100. Тесты 5 – 6
3. 1 6 k 6 5000. Тесты 7 – 8
4. 1 6 k 6 108
. Тесты 9 – 10
Пример
стандартный ввод стандартный вывод
2 225
вот держите, скиньте мне 3 задание на олимпиаде аахахахахах
Объяснение:
Program pr2;
var
k,n: integer;
i:longint;
begin
read (k);
n:=0;
i:=4;
while n<k do begin
i:= i+1;
if sqr(i) mod 100 = 25 then n:= n+1;
end;
write (sqr(i));
end.