计数问题

题号：NC210885
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

吉吉国王最近对计数很感兴趣，他发现了一种有意思的数列 $f$ ，这个数列的特点是 $f(1) = 1$ ，并且对于每一项 $i$ ，都满足 $3 \times f(i) \times f(2n +1) = f(2n) \times (1 + 3f(n)), f(2n) < 6 \times f(n)$ 。
现在吉吉国王会给定一个固定的模数 $P$ ，那么 $f(i) \% P$ 会有 $P$ 种取值，对于每种位于 $[0, P - 1]$ 的取值 $k$ ，吉吉国王想知道 $[1, n]$ 有多少个 $i$ 满足 $f(i) \% P = k$ 。设对于一个固定的 $k$ 的答案为 $g(k)$ ，你需要求出所有 $g(k)$ 异或之后的结果。

输入描述:

一行两个整数表示和。只会是中的一个。

输出描述:

输出一行整数表示答案。

示例1

输入

复制

3 3

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: