随笔分类 -  数学: 卢卡斯定理

摘要:题目链接: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]) 解题思路: 阅读全文
posted @ 2019-07-26 18:28 两点够吗 阅读(158) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/553/D来源:牛客网 Chino with Equation Chino with Equation 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit I 阅读全文
posted @ 2019-05-10 23:41 两点够吗 阅读(169) 评论(0) 推荐(0)