数论 扩展欧几里得
mr_zj_
这个作者很懒,什么都没留下…
展开
-
UVA - 12169 - Disgruntled Judge (扩展欧几里得)
题目链接:https://vjudge.net/problem/UVA-12169题意:已知a,b,x1a,b,x_1范围[0,10000],且xi=(a∗xi−1+b)%10001x_i=(a*x_{i-1}+b) \%10001,给出输入T,x1,x3,...,x2∗T−1T,x_1,x_3,...,x_{2*T-1},求出任意一个符合题意的序列x2,x4,...,x2∗Tx_2,x_4,...原创 2017-04-15 16:38:57 · 265 阅读 · 0 评论 -
hdu 2669 Romantic (扩展欧几里得)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2669 题意:求线性方程a*x + b*y = c的一组整数解,其中c=1,并要求x非负。 解题方案:扩展欧几里得。若gcd(a,b)!=1,则c不是gcd(a,b)的倍数,则无解。所以如果有解,则gcd(a,b)==1,即原方程可转换为a*x + b*y = gcd(a,b)。 #inclu原创 2017-03-31 15:48:22 · 301 阅读 · 0 评论