洛谷 P4720 模板扩展卢卡斯定理/exLucas

阅读量：

【模板】扩展卢卡斯定理/exLucas

这是一道具有固定格式的题目。

计算组合数 ${\mathrm{C}}_n^m$ 对素数 $p$ 取模的结果，即求 ${\mathrm{C}}_n^m \bmod{p}$ ，其中 $\mathrm{C}$ 表示组合数。

一行内包含三个整数 $n,m,p$ ，其具体含义如题目所述。

每一行均包含一个整数，用以表达最终结果。

复制代码

    5 3 3

复制代码

复制代码

    666 233 123456

复制代码

针对全部数据，满足 $1 \le m \le n \le {10}^{18}$ 且 $2 \le p \le {10}^6$ 的条件，无法确保 $p$ 为质数。

复制代码

    1、 计算组合数 c

还没有任何评论哟~