拓展欧几里得
文章平均质量分 84
even_bao
这个作者很懒,什么都没留下…
展开
-
【POJ 1061】 青蛙的约会
【题目链接】 点击打开链接【算法】 列出同余方程,然后用exgcd求解【代码】 #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include ...原创 2018-02-14 20:58:54 · 288 阅读 · 0 评论 -
【扬中集训DAY1T1】 微信群
【题目链接】 点击打开链接【算法】 对问题稍加分析后,发现其实要求的就是 : C(N,K) + C(N,K+1) + C(N,K+2) + ... + C(N,N) 因为N最大10^9,K最大10^5,很显然,我们不可能通过暴力或杨辉三角等来解决此题 我们发现 : C(N,K) + C(N,K+1) ...原创 2018-02-22 12:31:59 · 427 阅读 · 0 评论