dd

顶一下

题没说清楚,但大概猜到是啥意思.
形如ax+by的数全体是(a,b)倍数全体,且永远可以通对x取模b和y取模a构造出x1>0,y1<0满足ax1+by1=(a,b)及x2>0,y2<0满足ax2+by2=-(a,b),故n的最小值是(a,b)

dd

dd

dd

4楼显然不对，因为梯子一共n级不是无限级。所以上下操作的室间始终要控制在｛1，2，……，n｝之内不能越界。
比如（a，b）＝1时，n显然不能取1
答案应该是a＋b－（a，b）

我把题再描述一遍一个人爬梯子（无限长），每次只能向上爬a级或向下爬b级（a不等于b，且a，b为正整数）。若这个人可以经过若干次（向上或向下爬），做到从地面爬到第n级再爬到地面，求n的最小值（n为正整数

如果是无限长，那就是(a，b)，就是裴蜀定理

a+b+(a，b)
有待证明，睡觉先

如果总共n阶，仅需处理（a，b）＝1情形，考虑模a完系即可

回复 啧啧啧ლ◎º :我是这样想的：小步前进到不能再进的时候，必须后退，那么必须身后有足够的台阶后退。假如前进的步数是a，后退步数是b，a<b，最大限度不能前进的步数是a-1，就是当前面剩下a-1个台阶时，后边必须有b个台阶允许后退，加上本身踩着的一个台阶那么n>=b+（a-1）+1=a+b。
另外，显然a与b互质才能遍历所有台阶，若(a,b)>1则能被遍历的台阶号码必定是(a,b)的倍数，于是min(n)=a+b-(a,b)+1
我这个计算是将地面也算一级（ground step），若不算地面那级，上面的结果减1 即可