摘要: inputn 1g(i) 0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #... 阅读全文
posted @ 2015-12-16 15:06 cdongyang 阅读(390) 评论(0) 推荐(0) 编辑
摘要: inputT 1=0)步走到(x,y),只能从(x,y)走到(x,y+lcm(x,y))/(x+lcm(x,y),y)标准解:从(x,y0)走到(x,y),则设x=ag,y0=bg,g=gcd(x,y0),有y=bg+abg=(a+1)bg,因为a,b互质,a,(a+1)互质,所以a和(a+1)b... 阅读全文
posted @ 2015-12-16 14:56 cdongyang 阅读(282) 评论(0) 推荐(0) 编辑