扩展欧几里得
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 1477: 青蛙的约会
扩展欧几里得 我好菜啊恶补一波 列出方程(t*n+x)-(t*m+y)=kL (n-m)*t-kL=y-x 注意一下正负 #include #define LL long long using namespace std; LL x,y,m,n,l,a,b,c; LL gcd(LL a,LL b){return b==0?a:gcd(b,a%b);} LL exgcd(LL原创 2017-07-17 19:08:15 · 378 阅读 · 1 评论 -
POJ 2891 Strange Way to Express Integers[中国剩余定理(非互质)][扩展欧几里得]
题意 给出n个一元一次同余方程X≡ai(modX≡a_i(mod ri)r_i) 求最小的XX,模数不一定互质 题解 模数非互质不能直接上中国剩余定理 任意找两个式子出来: {X≡a1(mod r1)X≡a2(mod r2)\left\{\begin{array}\\X≡a_1(mod \ r_1)\\{X≡a_2(mod\ r_2)}\end{array}\right. 可以原创 2018-01-11 09:57:06 · 173 阅读 · 0 评论