拓展卢卡斯定理学习笔记(附拓展中国剩余定理)
前前言
很久之前学的了,但一直没有机会用到,就写个 blogblogblog 防止忘记吧。
题意
求 Cnmmod qC_n^{m}\mod qCnmmodq。
其中,n,m≤1018,q≤106n,m\leq 10^{18}, q\leq 10^6n,m≤1018,q≤106,qqq 不一定为质数。
模板题在这里!
前言
exLucasexLucasexLucas定理 和 LucasLucasLucas 定理一点关系都没有。。。。
所以根本不需要你会 LucasLucasLucas 定理,不过你得会中
原创
2020-06-17 16:35:27 ·
258 阅读 ·
1 评论