2017年7月9日
hdu 1576 扩展欧几里得
摘要： (A/B)%9973=K A/B=K+9973*X A=BK+9973*X*B A%9973=n; BK%9973=n; BK=n+9973*Y (K/n)*B+(-Y/n)*9973=GCD(B,9973)=1; 求出k/n，求出k 1 /* 2 扩展欧几里得 3 扩展欧几里德算法是用来在已知a, 阅读全文
posted @ 2017-07-09 20:19 Xycdada 阅读(149) 评论(0) 推荐(0) 编辑