### 问题描述 $\mathrm{popcount}(i)$ 表示二进制下 $i$ 的 $1$ 的个数。 给定 $L,R,p$，求 $$ \prod_{i=L}^R \mathrm{popcount}(i) \bmod p $$ ### 输入格式 第一行包含 $3$ 个正整数 $L,R,p$。 ### 输出格式 输出共 $1$ 行，包含 $1$ 个整数，表示最终答案，答案对 $p$ 取模。 ### 样例输入 ```text 1 10 998244353 ``` ### 样例输出 ```text 96 ``` ### 评测数据规模 对于所有测评数据，$1 \leq L \leq R \leq 10^{15},10^8 < p \leq 10^9+7$，保证 $p$ 为质数。