扩展欧几里得
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 1477: 青蛙的约会
扩展欧几里得我好菜啊恶补一波列出方程(t*n+x)-(t*m+y)=kL (n-m)*t-kL=y-x注意一下正负#include#define LL long longusing 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 · 412 阅读 · 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 · 184 阅读 · 0 评论