Здравствуйте, Pyromancer, Вы писали:

P>Можно,апроксимируй функцию по всем известным точкам ;-)
P>Но вначале подумай а надо ли это тебе?

Если не нужно, я бы не спрашивал.
Меня интересует — существует ли относительно простое (в вычислительном плане) решение этой задачи.
В исходных условиях я забыл уточнить, что все числа целые и положительные, а ответ нужен точный.