Какие существуют методы быстрого возведения в квадрат больших чисел?

Некоторые методы быстрого возведения в квадрат больших чисел:

• Использование БПФ. forum.ixbt.com За счёт этого метода сложность алгоритма сокращается с N² до N log2(N). forum.ixbt.com
• Метод окон. ru.wikipedia.org Позволяет сократить количество операций умножения и сделать алгоритм возведения в степень более оптимальным. ru.wikipedia.org

Также для быстрого возведения в квадрат некоторых чисел можно использовать специальные правила, например:

• Для чисел, оканчивающихся на 0. habr.com Если число заканчивается на 0, умножить его не сложнее, чем однозначное число. habr.com Стоит лишь дописать пару нулей. habr.com
• Для чисел, оканчивающихся на 5. habr.com Чтобы возвести в квадрат двузначное число, оканчивающееся на 5, нужно умножить первую цифру (x) на (x+1) и дописать к результату «25». habr.com