Tərsinə sıra

Rekursiv funksiyanı $\text{A}$ massivində nəzərdən keçirək; bu massiv n=2^k ədəddən: a_0, a_1, \dots, a_{n-1} ibarətdir. Massivi $\text{A}$ iki alt massivə bölək: \textbf{A}_1, hansı ki, 2^{k-1} ədəddən a_0, a_2, \dots, a_{n-2} ibarətdir, və \textbf{A}_2, hansı ki, 2^{k-1} ədəddən a_1, a_3, \dots, a_{n-1} ibarətdir. Sonra rekursiv funksiyanı əvvəlcə \textbf{A}_1 massivindən, daha sonra \textbf{A}_2 massivindən işə salaq. Prosesi bir elementdən ibarət massiv əldə edənə qədər təkrarlayırıq. O zaman bu elementi kağıza yazırıq.

Tapşırığınız — $m$-ci olaraq kağıza hansı ədədin yazılacağını müəyyən etməkdir. İlkin olaraq $\text{A}$ massivi 0, 1, 2, \dots, n-1 ədədlərindən ibarətdir.