2019年7月26日
ACM-ICPC 2015 Changchun Preliminary Contest J. Unknown Treasure （卢卡斯定理+中国剩余定理）
摘要： 题目链接：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 两点够吗 阅读(149) 评论(0) 推荐(0) 编辑