Реализуйте алгоритм "быстрого возведения в неотрицательную степень" для комплексных чисел
Входные данные:
1 строка - натуральное число N (N <= 1000)
следующие N строке - неотрицательное целое число m (m <= 1000000) и комплексное число z
Выходные данные:
N строк по одному числу - значение z
m
Пример
| Входные данные |
Ожидаемый результат |
4
2 (-0.625844961,0.779947489)
0 (-0.979004872,-0.20383685)
5 (-0.631529865,0.775351552)
3 (-0.911605813,0.411065495)
|
(-0.216636,-0.976252)
(1,0)
(0.272539,-0.962145)
(-0.295452,0.955358) |
1
10 (2,0) |
(1024,0) |
1
999999 (0,1) |
(0,-1) |
Запрещенные операторы: pow; sqr; **; math