Ldler

裴蜀定理 设 a,b是不全为零的整数，则存在整数 x,y, 使得 a*x+b*y=gcd(a,b) . 证明过程略 应用 给出 n张卡片，分别有li和ci。在一条无限长的纸带上，你可以选择花ci 的钱来购买卡片i，从此以后可以向左或向右跳li个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行 Read More