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

[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



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

[Unconnected]

Ещё можно без строк, а просто при нахождении очередного квадрата смотреть, если N> его длины, то вычитать из N эту длину, иначе брать N-ную цифру квадрата. Наверное есть более изящный способ, математический.