摘要：
http://poj.org/problem?id=3863题意：一栋大楼有无数层，每个电梯有两个开关，选择向上ui层，向下di层，问一共按n次开关最低能到达第几层，起点为第0层，如果坐在的层数小于di不能往下走。扩展欧几里德：通过这个题对扩展欧几里得又有了新的认识：首先设向上按x次，向下按y次,能到达的最低层数为z.则得到(1) ui*x - di*y = z; (2) x + y = n;联合(1),(2)得：-z + (ui + di)*x = n*di;转化一下得到 a*x + b*y = p 形式的式子，于是就可以利用扩展欧几里得求x的最小正整数值即可。 但是必须注意的是：在利用扩展 阅读全文
