51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#裴蜀
BZOJ 2257: [Jsoi2009]瓶子和燃料【数论:裴蜀定理】
TimeLimit:10Sec MemoryLimit:128MBSubmit:1326 Solved:815[Submit][Status][Discuss]jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的...
代码星球
·
2020-05-25
BZOJ
2257
Jsoi2009
瓶子
燃料
裴蜀定理(贝祖定理)及证明
在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程(称为裴蜀等式): ax+by=m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解,每组解x、y都称为裴蜀数,可...
代码星球
·
2020-05-25
定理
裴蜀
贝祖
证明
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他