在一个二维平面,原点(1,1), 跳跃规则(a,b) to (a+b,b) or (a,b+a). 给任意一个坐 标(m,n), 返回从原点到达的最小步数。
m*i
2 楼
【 以下文字转载自 Money 讨论区 】 发信人: mmai (mmai), 信区: Money 标 题: Get 10% Discount on T-Mobile To Go Refills 发信站: BBS 未名空间站 (Thu Aug 11 22:03:00 2011, 美东) http://www.callingmart.com/products/wireless/ProductDetail.aspx Use coupon code Rmdn11-10 in shopping cart to get the discount! Offer expires 08/30/2011.
【在 b***e 的大作中提到】 : This is EXACTLY the standard algorithm to compute greatest common divisor. : http://en.wikipedia.org/wiki/Euclidean_algorithm : 没学过初等数论?我说的就是这题考点应该就是个除法,线性复杂度。你做直观减法, : 指数级的复杂度,想过关么?