Существует ли способ как вычислить 11^(11^11)?
Существует ли способ как вычислить 11^(11^11)? Я уже вычислил 9^(9^9), но у этого способа ограничение примерно 10^900000000. Желательно вычислить меньше чем за год. Предположим, что у меня есть много оперативки. Я знаю что занимаюсь ерундой.
да это проходят в школе. Если коротко то лень.
11^285311670611 - вот сколько раз надо умножить 11 на самого себя
Число 285 311 670 611 вроде и большое, но не сказал бы, что очень
285 миллиардов умножений провести можно, но проблема в том, что это 285 гигабайт на запись этого числа. Ладно бы оперативка такая была :) но даже время на считывание и запись этих данных на винт будет больше, чем я умножу...да что там умножать, всего лишь (10+1) * X = Y
или X0 - добавить нолик и сложить с числом X. По сути каждое умножение на 11 это сдвиг влево (запись справа нуля) и сложение.
так а в чём сложность?
способ есть всегда, умножение больших чисел работает точно так же, как и умножение маленьких)
меньше чем за год - да, уже сложнее, но вроде бы для 11^(11^11) должны +- успевать всякие fft-based методы... возвести в квадрат полтриллиона двоичных цифр, и всё это за O(n log n log log n)... ну мб в год уложишься, да