Gravatar
AAAAAAAAAA
积分:3256
提交:759 / 1404
只会暴力

题目 333 [NOI 2002]荒岛野人
2017-10-03 11:29:33
Gravatar
hee
积分:644
提交:137 / 414
我是尹鹏哲,我要带领汉子踏平这个世界!!!!!

Gravatar
test
积分:1076
提交:380 / 1216
我是尹鹏哲,我要带领妹子踏平这个世界!!!!!

Gravatar
Cooook
积分:1230
提交:290 / 667

Gravatar
SOBER GOOD BOY
积分:2024
提交:588 / 930
以下是范一隆的证明:
扩展欧几里德:
求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
Gravatar
洛克索耶夫
积分:1236
提交:341 / 501

题目 333 [NOI 2002]荒岛野人
2016-07-11 21:16:09
Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825

Gravatar
神利·代目
积分:3121
提交:803 / 1626