2016年3月22日
Romantic---hdu2669（扩展欧几里德模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669 详解：扩展欧几里德 Read More
posted @ 2016-03-22 21:08 西瓜不懂柠檬的酸 Views(199) Comments(0) Diggs(0)
个人理解---扩展欧几里德定理
欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函 Read More
posted @ 2016-03-22 20:15 西瓜不懂柠檬的酸 Views(479) Comments(0) Diggs(1)
levels of contents