只会暴力
题目 333 [NOI 2002]荒岛野人
2017-10-03 11:29:33
|
|
我是尹鹏哲,我要带领汉子踏平这个世界!!!!!
|
|
我是尹鹏哲,我要带领妹子踏平这个世界!!!!!
|
|
|
|
以下是范一隆的证明:
扩展欧几里德: 求a*x+b*y=gcd(a,b)的一*组解 若gcd(a,b)==a 即b==0时 显然 x=1,y=0 成立 若gcd(a,b)!= a 即 b>0 时 在欧几里德算法的基础上有 gcd(a,b)==gcd(b,a%b)则下次递归的x’ 和y’ 满足 b*x’ + (a%b)*y’ = gcd(b,a%b)=gcd(a,b); a%b ==a- a/b(取整数部分) *b (数学中可以用[]表示向下取整) b*x’ + (a-a/b*b)*y’ == gcd(a,b) 将括号部分拆开得到 b*x’ + a*y’-(a/b)* b*y’ == gcd(a,b) == a*y’ + b*(x’-a/b*y’) 所以x=y’ ,y=x’-a/b*y’;
题目 333 [NOI 2002]荒岛野人
2016-07-12 19:30:25
|
|
题目 333 [NOI 2002]荒岛野人
2016-07-11 21:16:09
|
|
|
|
|