FoRever 's Blog

摘要： http://poj.org/problem?id=1061傻逼题不多说(x+km) - (y+kn) = dL 求k令b = n-m ; a = x - y ;化成模线性方程一般式 : Lx+by=a 再除gcd化简成最简形式 使得L,b互素 (即构造 L'x+b'y =1)求Ex_GCD得到 y * a 就是最后的答案...还是一样要化成正整数形式pair ex_gcd(LL a,LL b){ if(b == 0) return make_pair(1,0); pair t = ex_gcd(b,a%b); return make_pair(t.second , t.fi. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1576写了个ex_gcd的模板...太蠢导致推了很久的公式这里推导一下:因为 1 =BX + 9973Y ----------------①且 n = Bk - floor(A/9973) * 9973 ----------------②①*n即 n = BnX + nY * 9973那么 k = nXk = A/B ...而k%9973为所求(n*X)%9973 = (n%9973 * X%9973)%9973 = (n%9973 * (X%9973+9973)) % 9973那... 阅读全文

摘要： A:sort以后求差值最小int a[100];int main(){ int n,m; cin>>n>>m; for(int i = 0 ; i >a[i]; sort(a,a+m); int mm = INF; for(int i = 0 ; i+n-1 >a>>b>>c>>d; a1 = a; b1 = b; c1 = c; d1 = d; LL p = lcm(a,c); b = b * (p/a); a = p; d = d * (p/c); c = p; if(b > d) { ... 阅读全文