12032 - 幂次计算

给定 n 个整数和一个非负整数指数 x，请你分别计算每个整数的x 次幂，并按原顺序输出结果。

第一行包含一个整数 ( n )（( 1 \le n \le 10^5 )），表示数字的个数。

第二行包含 ( n ) 个整数 ( a_1, a_2, \dots, a_n )（( |a_i| \le 10^3 )），每个整数之间用空格隔开。

第三行包含一个整数 ( x )（( 0 \le x \le 10 )），表示幂次。

输出一行，包含 n 个整数，依次为a_i^x 的计算结果，相邻结果之间用一个空格隔开。

样例说明

( 1^2 = 1 ) ( 2^2 = 4 ) ( 3^2 = 9 )

数据范围与约定

( 1 \le n \le 10^5 ) ( |a_i| \le 10^3 ) ( 0 \le x \le 10 )

提示

当 ( x = 0 ) 时，任何非零数的 0 次幂定义为 1，注意 ( 0^0 ) 在本题中定义为 1（根据常见约定）。 若 ( x ) 很大，直接循环相乘会超时，建议使用快速幂算法（时间复杂度 ( O(\log x) ) ） 来计算每个数的幂次，整体时间复杂度 ( O(n \log x) ) ，可以满足 ( n \le 10^5 ) 的要求。