exLucas 算法学习笔记

一、问题 给定 $n,m,p$，求 $C_n^m\bmod p$，$n,m\le 10^{18},p\le 10^6$。 $p$ 现在不一定是质数了，该怎么办？ 二、解法 首先，数论题一个常见的做法：如果模数不一定是质数，那就把模数拆成若干个质数的积，然后分别求解，最后用中国剩余定理求解。 1. 拆
posted @ 2023-05-10 23:42  lrxQwQ  阅读(16)  评论(0)  编辑  收藏  举报