【题意】

在 $n$ 维空间内，已知每一维的上限为 $m$。

你站在原点，其他点的坐标可以表示为 $(a_1,a_2, \dots , a_n)$ ( $1 \leq i \leq n$ 且 $1 \leq a_i \leq m$ )。

如果原点与多个点在同一直线上，你只能看到离你最近的点。

求能看到的点数（不包括原点）$\bmod p$的值。

【输入格式】

三个正整数 $n,m,p$（$n \leq 10^{18},m \leq 10^7,p \leq 10^{18}$）。

【输出格式】

如题意。

2 5 100

19