题目描述

Aqua 给你两个正整数 $n,m$，你需要对每个整数 $1\le k\le n$ 求

的值。答案对 $m$ 取模。

输入格式

一行两个正整数 $n,m$。

输出格式

因为输出太多不好，所以你只需要输出 $\displaystyle\bigoplus_{k = 1}^n \left( k \cdot (a_k\bmod m) \right)$ 的值就可以了（注意取模的位置）。

10 998244353

7854

1000000 998244353

666900907572623

提示

样例 1 解释： $\{a_k\} = \{100, 175, 202, 265, 244, 347, 214, 369, 340, 427\}$。

本题采用捆绑测试。

对于全部数据：$1\le n\le 5\times 10^6$，$1\le m \le 10^9$。