2017年9月25日
51nod 1247 可能的路径(gcd)
摘要： "传送门" 题意 略 分析 有以下结论 $1.(x,y) (y,x)$ $2.(x,y) (a,b)== (a,b) (x,y)$ "证明" 做如下变换 $(a,b) (a b,b) (a 2b,b) ... (a nb,b)(n=a/b)$ 等效于 $(a,b) (a\%b,b) (b,a\% b 阅读全文
posted @ 2017-09-25 16:18 遗风忘语 阅读(127) 评论(0) 推荐(0) 编辑