P10161: 阿达马矩阵

---

【题目描述】

阿达马矩阵如下：

A0={1} A1={1 1} A2={1 1 1 1}
                  {1 0}       {1 0 1 0}
                                 {1 1 0 0}
                                 {1 0 0 1}

可见，Ak是一个 2^k * 2^k 的矩阵。其中的规律自己去找{启示：把每一个矩阵分成四个的小矩阵来看}。
现在告诉你k的值，求第x行第y列的数字。

【输入】

输入有一行，三个数，分别是k(1≤k≤64),x,y(1≤x,y≤2^k)。

【输出】

输出有一个数，数值为0或1，表示第x行第y列的数字。

【提示】

后几个点Wrong Answer的同学，看看题中标红的数字吧~~

题目类型~

递归 

咻咻~

提交答案 状态 返回