T566566 「PA Mashup #1」洗牌
题目描述
给定 $2^n$ 张牌,每张牌上写着一个正整数。第 $i$ 张牌上写着的正整数为 $a_i$。
考虑如下的洗牌过程:
- 若要洗的牌的数量为 $1$,则什么都不做。
- 否则,设牌的数量为 $2^k$。
- 递归地洗第 $1\sim 2^{k-1}$ 张牌,以及第 $2^{k-1}+1\sim 2^k$ 张牌;
- 将洗过的第 $2^{k-1}+1\sim 2^k$ 张牌放在洗过的第 $1\sim 2^{k-1}$ 张牌前面。
用以上的过程洗好第 $1\sim 2^n$ 张牌称为**一次洗牌**。
给定正整数 $t$。求出洗了 $t$ 次牌后,第 $1\sim 2^n$ 张牌上写着的数字分别是什么。
输入格式
无
输出格式
无
说明/提示
- $1\le n\le 20$;
- $1\le t,a_i\le 10^9$。