题意不清：这里的斐波那契数列是指：

$F_n = \left\{\begin{aligned} 1 \space (n \le 1) \\ F_{n-1}+F_{n-2} \space (n\ge 2) \end{aligned}\right.$

建议加上这个公式或修改题面：$T$ 组数据，每组数据给定 $n,m$，求 $F_n \bmod 2^m$，其中：

$F_n = \left\{\begin{aligned} 1 \space (n \le 1) \\ F_{n-1}+F_{n-2} \space (n\ge 2) \end{aligned}\right.$

$1\le T\le 100,1\le n\le 2147483647,1\le m\le 20.$

$T$ 组数据，每组数据给定 $n,m$，求 $F_n \bmod 2^m$，其中：

$$F_n = \left\{\begin{aligned} 1 \space (n \le 1) \\ F_{n-1}+F_{n-2} \space (n\ge 2) \end{aligned}\right.$$

$1\le T\le 100,1\le n\le 2147483647,1\le m\le 20.$