15-я степень a

Дано целое число $a$. Только с помощью умножения вычислите $a^2$, $a^3$, $a^5$, $a^{10}$ и $a^{15}$. Каждая следующая степень получается из предыдущих: например, $a^5 = a^3 \cdot a^2$. Всего достаточно 5 умножений.

Одно целое число $a$ ($|a| \le 15$).

В одной строке пять целых чисел: $a^2$, $a^3$, $a^5$, $a^{10}$, $a^{15}$.

$15^{15} \approx 4.4 \cdot 10^{17}$ — это не помещается ни в 32-битный int, ни в точную часть double. Используйте long long в C++ и int64 в Go. pow(a, 15) возвращает вещественное число и на больших степенях может потерять последние цифры — умножайте целые числа.