
数学 扩展欧几里德算法
文章平均质量分 65
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
POJ-2115-C Looooops-扩展欧几里德算法
http://poj.org/problem?id=2115 for (variable = A; variable != B; variable += C) 问你要执行多少次,循环才会停止,不会停止输出forever 输入abck; mod=1 也就是 (a+b*x)%mod==c // (x*c+a)%(1 //即 (x*c+a)与b同余 (1 //即 (原创 2016-02-26 21:24:55 · 543 阅读 · 0 评论 -
POJ 1091 - 跳蚤 - 容斥原理 +扩展欧几里德+高精度
http://bak.vjudge.net/problem/18407/origin 题: 给n,m 给一张有n+1个数的卡片,上面最后一个数是m,且其他数都不超过m 有个跳蚤每次可以选择向左或者向右跳 Ai步 问最后是否能跳到离最初位置向左1步的位置。 也就是一个方程 A1*x1+A2*X2+A3*X3+......+A(n-1)*X(n-1)+ An*Xn +原创 2016-10-05 16:39:09 · 408 阅读 · 0 评论