随笔分类 - 数学: 卢卡斯定理
摘要:题目链接:https://nanti.jisuanke.com/t/A1842 题目大意:给定整数n,m,k,其中1≤m≤n≤1018,k≤10, 然后给出k个素数,保证M=p[1]*p[2]……*p[k]≤1018,p[i]≤105 求C(n,m)%(p[1]*p[2]……*p[k]) 解题思路:
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/553/D来源:牛客网 Chino with Equation Chino with Equation 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit I
阅读全文