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

    ID: 3676 远端评测题 1000ms 250MiB 尝试: 1 已通过: 1 难度: 8 上传者: 标签>中国剩余定理,CRT逆元Lucas 定理

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

Description

Cnmmodp{\mathrm{C}}_n^m \bmod{p}

其中 C\mathrm{C} 为组合数。

Input Format

一行三个整数 n,m,pn,m,p ,含义由题所述。

Output Format

一行一个整数,表示答案。

5 3 3
1
666 233 123456
61728

Hint

对于 100%100 \% 的数据,1mn10181 \le m \le n \le {10}^{18}2p1062 \le p \le {10}^6不保证 pp 是质数。