实验RK算法，即利用Hash方法和素数理论，首先定义一个Hash函数（hash (r) = r mod q），然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在，还要进一步进行字符串比较，但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number

说明 沉默是一位小的建筑师，他喜欢他的积木，使各种建筑物。现在他又有了新的问题。他要建立建设一个大小为2*2* N的积木，但他只有一种块大小为1* 1 * 2。现在，他想知道他有多少种方法可以兴建的他的积木。 输入 有几行输入。每行输入数据集。有两个整数N和P（1<= N <=10亿，1<P <= 1,000,000），在每个测试案例。输入EOF结束。 输出 对于每个测试用例，输出一个行包含一个整数，这是他可以修建的积木数量di