Задача ПОСЛЕДОВАТЕЛЬНОСТЬ, Задача(файлы) Опции

[RAMA]

На доске выписана последовательность квадратов целых чисел, без пробелов, начиная с еденицы: 1 4 16 25 36 49 64 81 100... . Найдите n-ую цифру в этой последовательности.
Формат входных данных
В единственной строке входного файла задается n(1< n <100).
Формат выходных данных
Выведите ответ на задачу


Имя входного файла: B.in
Имя выходного файла: B.out
Имя файла решения задачи: B.{c,cpp,pas}
Ограничение по времени: 2 секунд
Ограничение по памяти: 64 мегабайта

Пример:
b.in b.out
7 5



Как можно решит эту задачу?

[Freedom]

Сегогдня эта задача на олимпиаде городской попалась. Решал 1ым способом как предложил Lapp, хотя заметил эту тему только что.
P.S: И задача из соседней темы "Задача ЛЮБИТЕЛЬ РАССКАЗОВ" и ещё из этой темы "счастливый день, задачка уже дня три, не решенная" тоже на олимпиаде была. Интересное совпадение.

Сообщение отредактировано: Freedom - 14.01.2011 18:08