2020年1月26日
组合数的计算以及组合数对p取余后结果的计算
摘要： 前奏：统计 n! 中的所有质因子中pi的个数 普通方法：复杂度O(nlogn)， 当n为10的18次方无法承受 // 复杂度O(nlogn)， n为10的18次方无法承受 int cal(int n, int p){ int ans = 0; for (int i = 2; i <= n; i++) 阅读全文
posted @ 2020-01-26 11:36 Lucky小黄人^_^ 阅读(665) 评论(0) 推荐(0)