(扩展)欧几里得算法
forever_dreams
Where there is a will, there is a way.
展开
-
「NOIP 2009」Hankson 的趣味题
算法标签:简单数论,gcd原创 2019-11-03 22:19:30 · 160 阅读 · 0 评论 -
【BZOJ 1050】旅行comf
算法标签:并查集+欧几里得算法(最大公约数)原创 2018-07-31 16:28:09 · 338 阅读 · 0 评论 -
【2018/08/30测试T2】【SDOJ 3739】k-斐波那契
算法标签:矩阵快速幂(求斐波那契数列)+扩展欧几里得算法原创 2018-08-30 16:43:00 · 385 阅读 · 0 评论 -
【POJ 2142】The Balance
算法标签:扩展欧几里得算法原创 2018-09-01 13:57:59 · 333 阅读 · 0 评论 -
【WOJ 4078】吃蛋糕
算法标签:扩展欧几里得算法原创 2018-10-18 20:16:56 · 330 阅读 · 0 评论 -
【2018/10/19测试T1】加密
算法标签:扩展欧几里得算法+位运算原创 2018-10-19 15:58:41 · 167 阅读 · 0 评论 -
【2018/10/27测试T1】洛阳怀
算法标签:数学知识+分解质因数+gcd原创 2018-10-27 21:59:50 · 198 阅读 · 0 评论 -
【SDOI 2011】计算器
算法标签:快速幂+扩欧+BSGS原创 2019-03-23 12:16:12 · 202 阅读 · 0 评论