mbcsoft

Все дело в математике.

Сначала сделайте факторизацию A. Представьте его в виде П(ai^pi), i=1..k, где ai - различные простые числа.
(т.е. a1^p1 * a2^p2 * ... * ak^pk).
Очевидно, что N надо искать в виде П(ai^qi), i=1..k. Надо найти степени qi. Как это сделать?
N^N = П(ai^(N*qi)). Сопоставляя с формулой для A и понимая, что N^N должно быть не меньше A и делиться на него, получаем следующее ограничение:

N*qi >= pi или qi*(ai^qi) >= pi для всех i.

Нам нужно найти минимальное П(ai^qi) при обозначенном выше ограничении. Дальше, я думаю, справитесь.

Python - чит по скорости набора кода и базовым алгоритмам (поиск, сортировка). Можете проиграть по времени на более сложных задачах.
Java - 50/50. Кода больше писать, скорости побольше, чем у питона.
C++ - чит по скорости выполнения. Если обходиться только std::vector, std::map, std::sort, std::pair и не лезть в память, то наиболее оптимальный вариант. Есть мастера, которые используют просто массив вместо всего.

Я бы выбрал Python, на нём будет проще писать алгоритмы для олимпиадных задач, чем на C++ и Java. Тем более динамическая типизация(Python), лучше подойдёт чем статическая. Так же, он более лёгок в изучении, нежели Java и тем более C++, который вы за 8 дней на достаточном уровне вряд ли выучите, так что Python будет лучшим выбором.

Окей, берём nginx, включаем cgi, и накатываем like this. Вот вам и PHP-style на питоне. Вместо echo используем print.

Но, это не комильфо. Хотя, что забавно, python весьма юзабелен в таком виде, отсутствие логики и связности процессов (всё таки каждое обращение - загружается отдельный libpython.so) сводят на нет любые большие проекты.

Так что смотря что Вам больше нравиться. Хочется больше велосипедов? Flask Вам в руки. Хочется быстрого развёртывания? Привет, django. Ищете хардкора? BaseHTTPServer имеет почти всё, что нужно, а чего нет - можно и самим придумать. А если требуется надёжность, возможно имеет смысл взглянуть на руби-стек, ибо пусть django и мейнстрим, пусть он и не сильно новый, всё таки у RoR аудитория больше и сообщество посильнее, тем более что магии в ruby более чем достаточно.

И почему сервер каждый раз перезагружать нужно?

потому, что происходит компиляция py -> pyc. Для продакшена нет необходимости менять код часто. Но и для такого случая у uWSGI есть ключ.
В питоне раньше чем в пхп появились дев-сервера, которые позволяют про такое не вспоминать

В Php все гораздо проще. Имею index.php и там делаю все что хочу, а в питоне для простого хелоу ворлда нужно городить

попробуйте запустить пхп скрипт под uwsgi - увидите, что нет

Поставил связку nginx + uwsgi + python3

это связка для продакшена. В ней не хватает virtualenv + pip

На дев машинах все пользуются
# django

$ mkvirtualenv test-django
(test-django)$ pip install django
(test-django)$ django-admin startproject testdjango
(test-django)$ python manage.py runserver

# flask

$ mkvirtualenv test-flask
(test-flask)$ pip install Flask
(test-flask)$ echo 'from flask import Flask
app = Flask(__name__)

@app.route("/")
def hello():
    return "Hello World!"

if __name__ == "__main__":
    app.run()'>hello.py
(test-flask)$ python hello.py

# такой подход только-только входит в пхп

По поводу обучения
https://www.google.com/search?q=python+tutorial
About 13,200,000 results

не бойся) покупай, тебя потом не заставишь работать за одним)

programmr.com - практика и сжатая информация

В первую очередь нужно научится "думать как программист"... но это все бредни)

Если хотите реально чему-то научится то стоит начать с основ.
Это Керниган Ритчи "Язык программирования Си".

С++ не очень сложный язык. Он очень неоднозначный - одна задача может быть решена разными способами и у каждого из них будут свои недостатки. Тем более требует довольно специфических хаков против всяких там SFINAE и constant cast'ов.
Особенно в последнее время стандартов С++ наплодилось...

Учить С++ стоит, но до конца разобраться во всём будет очень сложно.
По минимуму можно прочитать Герберта Шилдтa
У него есть другие толковые книги по С# и Java - тоже можете глянуть.
Ну и мне нравится Подбельский.

С++ хорошо подходит для десктопных приложений.
Тут можно почитать Макса Шлее Qt 4.8
При этом особых сверхъестественных навыков С++ не нужно.
Если хотите ити в "про" уровень - учите коллекцию библиоте boost.

Java в последнее время очень хорошо себя зарекомендовала в вэбе.
Хватит первого тома Core Java. Из фреймворков могу посоветовать Grails и Play2.

Python / JS можно выучить на курсах Codecademy за 2-3 недели. Там же можно разгребсти html/css.

Если хотите пойти в вэб...
Желательно разобраться в haml sass compass stylus jade grunt bower yeoman bower angular библиотеках.

Желательно разобраться с шаблонами проектирования, и почитать Мартина Фаулера.
Есть ещё книги из серии Pragmatic Programmer самое интересное что у этого издательства нет ни одной плохой книги.

Вообще по программированию и методологиям в целом стоит почитать совершенный код.
Можно ещё почитать чистый код, и идеальную архитектуру.

Для кроссплатформенных мобильных приложений можно разобраться с Air и Flex.