b079. pow - Zero1 Online Judge System

Content

給定一個數 x 和 n 個數 a_1...n

求 x^a₁, x^a₂, ..., x^a_n 對 999999999999999989 取模的值

Input

第一行兩個數 x, n

第二行有 n 個數 a₁, ..., a_n

Output

輸出一行用空格分開的 n 個數： x^a₁, x^a₂, ..., x^a_n

Sample Input #1

2 3
2 10 31

Sample Output #1

4 1024 2147483648

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (1%): 0.1s , <1K
不公開測資點#1 (1%): 0.1s , <1K
不公開測資點#2 (1%): 0.1s , <1K
不公開測資點#3 (1%): 0.1s , <1K
不公開測資點#4 (1%): 0.1s , <1K
不公開測資點#5 (1%): 0.1s , <1K
不公開測資點#6 (1%): 0.1s , <1K
不公開測資點#7 (1%): 0.1s , <1K
不公開測資點#8 (1%): 0.1s , <1K
不公開測資點#9 (1%): 0.1s , <1K
不公開測資點#10 (1%): 0.5s , <1K
不公開測資點#11 (1%): 0.5s , <1K
不公開測資點#12 (1%): 0.5s , <1K
不公開測資點#13 (1%): 0.5s , <1K
不公開測資點#14 (1%): 0.5s , <1K
不公開測資點#15 (1%): 0.5s , <1K
不公開測資點#16 (1%): 0.5s , <1K
不公開測資點#17 (1%): 0.5s , <1K
不公開測資點#18 (1%): 0.5s , <1K
不公開測資點#19 (1%): 0.5s , <1K
不公開測資點#20 (3%): 1.0s , <1K
不公開測資點#21 (3%): 1.0s , <1K
不公開測資點#22 (3%): 1.0s , <1K
不公開測資點#23 (3%): 1.0s , <1K
不公開測資點#24 (3%): 1.0s , <1K
不公開測資點#25 (3%): 1.0s , <1K
不公開測資點#26 (3%): 1.0s , <1K
不公開測資點#27 (3%): 1.0s , <1K
不公開測資點#28 (3%): 1.0s , <1K
不公開測資點#29 (3%): 1.0s , <1K
不公開測資點#30 (5%): 3.0s , <1K
不公開測資點#31 (5%): 3.0s , <1K
不公開測資點#32 (5%): 3.0s , <1K
不公開測資點#33 (5%): 3.0s , <1K
不公開測資點#34 (5%): 3.0s , <1K
不公開測資點#35 (5%): 3.0s , <1K
不公開測資點#36 (5%): 3.0s , <1K
不公開測資點#37 (5%): 3.0s , <1K
不公開測資點#38 (5%): 3.0s , <1K
不公開測資點#39 (5%): 3.0s , <1K

Hint ：

1 <= x <= 10⁹

1 <= n <= 10⁶

1 <= a_i <= 10¹² (1 <= i <= n)

測試點	x <=	n <=	a_i (1 <= i <= n) <=
1	10	10	10
2	10⁹	1000	1000
3-5	10⁹	10⁵	10⁶
6-10	10⁹	10⁶	10¹²

Tags:

出處:

[管理者：

1164120-7@g.... (hcng)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」