随笔分类 -  数论-组合数

887. 求组合数 III（模板 卢卡斯定理）
摘要：a,b都非常大，但是p较小 前边两种方法都会超时的 N^2 和NlongN 可以用卢卡斯定理 P*longN*longP 定义： 代码： import java.util.Scanner; public class Main{ static int p; //快速幂 static long quic 阅读全文
posted @ 2020-02-05 19:29 qdu_lkc 阅读(273) 评论(0) 推荐(0)
886. 求组合数 II（模板）
摘要：数据范围较大， a,b都是1e5 直接根据公式预处理 1/i就是求i的逆元（逆元求法：mod为质数，逆元就是 i^(mod-2)%mod ） O（N*logN） import java.util.Scanner; public class Main{ static final int N=10000 阅读全文
posted @ 2020-02-05 18:24 qdu_lkc 阅读(312) 评论(0) 推荐(0)
885.求组合数 I（模板）
摘要：O（n^2） 数据范围 a*b =4e6 根据组合数公式： 代码： import java.util.Scanner; public class Main{ static final int N=2005; static final int mod=(int)1e9+7; static int c[ 阅读全文
posted @ 2020-02-05 17:50 qdu_lkc 阅读(284) 评论(0) 推荐(0)