Laffey 感到自己对逆元的求解方式并不熟悉,于是他跑来加了这道题。
给两个数 n, p ,请求出 1 \sim n 之间每个数的乘法逆元,这里要求乘法逆元必须为正整数且小于 p 。
由于输出太多不好,因此你只需输出所有数乘法逆元的异或和。
输入数据保证 p 为质数。
仅一行两个正整数,分别为 n, p 。
仅一行一个正整数表示答案。
10 13
6
11451 13331
3206
1 \leq n \leq 10^7, p \leq 10^9 + 7 ,数据保证 p 为质数。