1) вынести modulo за пределы, чтобы считать его до вызова всей функции 2) думаю секрет не открою но: ну и надо уменьшать количество итераций в for, а как я уже не знаю
1) вынести modulo за пределы, чтобы считать его до вызова всей функции 2) думаю секрет не открою но: ну и надо уменьшать количество итераций в for, а как я уже не знаю
если считать, что эта функция будет вызываться несколько раз, то имеет смысл использовать паттерн мемоизации, тогда подсчет для 10000 будет занимать скажем 1200мс то для 9000 может быть минимальным, если запоминать concated для каждого числа а для 12000 будет тоже маленький ибо потребуется считать только от 10к до 12к