给你一个由N*N个小方块构成的纸片，且N是2的次幂。每个小方格从左到右，从上到下依次编号。每个小方格只放
入它自己的编号。这张纸片不断地对半折叠，先是上下折叠，还是左右折叠。直到纸片的大小变成了1*1。显然，
折叠后的纸片变成了NN的一行。我们定义S=<s1,s2,s3...,sp,...,snn>,串S由这一行的数字构成，其元素依次为
折叠后的纸片从最下方的元素到最上方的数字值。正在参加无聊会议的IT专家一时兴起开始叠纸片，然后通过上述
方法得到一串字符串。为了打发时间，专家决定找到以下两种问题的答案：
问题类型1：给出一个确定的数字x，问x和字符串S的第几个元素值相同？
问题类型2：给出一个确定的位置p，问字符串中第p个位置上的元素值为？
