А для нулевых что посоветуешь?

Python 👍

Это и есть для нулевых. Какой-то неуклюжий троллинг.

Так я не знал. Ок. Спасибо.

На codeforces вообще надежнее использовать (с точки зрения скорости) старые сишные функции ввода-вывода (printf, scanf и т.д.), хотя в них нужно явно указывать тип вводимой-выводимой переменной.

чот мне кажется, что если задача проходит или не проходит из-за ввода-вывода, то проблема с алгоритмом скорее.

Вот по ссылке сравнение вывода cout и printf - первый в два раза медленнее на майкрософтовском компиляторе. Для большого вывода это может быть критично, т.е. в тех задачах, где основное время тратится на вывод, а не на алгоритм. https://codeforces.com/blog/entry/5217?locale=ru

В четвертой домашке 2 задача у питонистов хорошо зайдет. А на плюсах я вчера кучу времени убил.

А на scala тоже смотрю хорошо зашла.

По времени на пределе - 2994 мс :) Но без всяких танцев.

Я не из маде, но аж прям интересно, это что за задача такая. Понятно, что у Питона из коробки много чего. Но и в С++ немало, если писать на нем как на С++, а не на С.

Да ну, чего только map стоит

B. Дискретное логарифмирование
ограничение по времени на тест3 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Даны натуральные числа a, b, и простое число n. Требуется найти дискретный логарифм b по основанию a по модулю n, то есть такое число x (0⩽x<n), что a^x≡b(mod n).

Входные данные
В первой строке заданы через пробел три целых числа a, b и n (0⩽a,b<n⩽10^12), Число n простое.

Выходные данные
В первой строке выведите −1, если дискретного логарифма не существует. Иначе следует вывести его значение.

Если ответ неоднозначен, разрешается выводить любой.

Понял. И чем тут python выигрывает у С++

Scala выигрывает встроенным BigInt-ом

Да, в С++ тут нужно длинную арифметику реализовать.

если 10**12 ведь должны в int64 операции укладываться?

А если два таких числа перемножить? А возвести в степень?

N как то ограничено?

перемножать действительно придется с некоторыми плясками