Diskret Furye çevrilməsi

Bu tapşırıqda sizdən çoxhədlinin diskret Furye çevrilməsini həyata keçirmək tələb olunur. Diskret Furye çevrilməsi, əmsalları aşağıdakı düsturla hesablanan y = (y_0, y_1, ..., y_{n-1}) vektorudur:

Giriş verilənləri

Birinci sətirdə tək tam ədəd n (1 ≤ n ≤ 1000) verilir. İkinci sətirdə n tam ədəd - a_{k} (-1000 ≤ a_k ≤ 1000) əmsalları a_0-dan a_{n-1}-ə qədər ardıcıllıqla verilir.

Çıxış verilənləri

Çıxış məlumatları dəqiq n sətirdən ibarət olmalıdır. k-cı sətir dəqiq iki ədəd real(y_k) və imag(y_k)-i, aralarında boşluq ilə ayrılmış və mütləq və ya nisbi səhvi 10^{-6}-dan çox olmayan şəkildə göstərməlidir. Burada real() həqiqi hissəni, imag() isə xəyali hissəni ifadə edir.

Nümunələr