51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#POJ2115
POJ2115 C Looooops 扩展欧几里德
对于C的for(i=A;i!=B;i+=C)循环语句,问在k位存储系统中循环几次才会结束。若在有限次内结束,则输出循环次数。否则输出死循环。 原题题意再次缩略: 求x的最小正整数值。 我们把式子稍微变一下形: 然后就变成了一个基础的二元一次方程求解,扩展欧几里德套套就可以了。 至于扩展欧几里德(ex_gc...
代码星球
·
2020-06-27
POJ2115
Looooops
扩展
欧几里德
按字母分类:
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
其他