给定 $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 ) $ 的要求。