İki əvəzinə üç
İki həqiqi ədədlərdən ibarət massivlər verilib: (X = (x_0, x_1, ..., x_n-1)) və (Y = (y_0, y_1, ..., y_n-1)). Hər bir massiv dəqiq (2^30) elementdən ibarətdir (yəni (n = 2^30)). (z_k = x_k + iy_k) olaraq təyin edək, burada (k = 0, 1, ..., 2^30-1). (z_k) üçün artıq diskret Furye çevrilməsi aparılıb və məlumdur ki,
Burada (A = DFT_n(X)) və (B = DFT_n(Y)) verilmişdir. Sizin vəzifəniz verilmiş indekslər üzrə (A_k) və (B_k) tapmaqdır.
Giriş verilənləri
Girişin birinci sətirində tam ədədlər (A), (B), (C), (D) ((1 A, B, C, D 1000)) verilib. İkinci sətirdə tam ədəd (q) ((1 q 10^5)) verilib. Sonrakı sətirdə (q) tam ədəd boşluqla ayrılmış şəkildə verilib — bunlar (A_k) və (B_k) hesablanmalı olan indekslərdir (hər bir indeks (0)-dan kiçik deyil və (2^30-1)-dən böyük deyil).
Çıxış verilənləri
Dəqiq (q) sətir çıxarın. Hər bir (q) sətirdə dörd ədəd çıxarın: (real(A_k)), (imag(A_k)), (real(B_k)), (imag(B_k)). Sətirdəki ədədləri boşluqlarla ayırın. Müxtəlif indekslər üçün cavabları sətir keçidləri ilə ayırın. Ədədləri nisbi və ya mütləq səhv (10^-6)-dan çox olmayacaq şəkildə çıxarın.