问题 2576 --特殊矩阵

2576: 特殊矩阵★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 15
[提交][状态][命题人:]

题目描述

阿达马矩阵如下:

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列的数字。
样例输入
Copy
2 2 2
样例输出
Copy
0

提示

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

来源

 

[提交][状态]