#769. 阿达马矩阵
-
ID: 769
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
teacher007
标签>
阿达马矩阵
说明
阿达马矩阵如下：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列的数字。样例
2 2 20