安河桥北i的博客

摘要： 一、数学 1.AcWing 1205. 买不到的数目 如果a,b均是正整数且互质，那么由ax+by,x>=0,y>=0不能凑出的最大整数是 ab - a - b 证明： 首先证明 ab−a−bab−a−b 不能被 ax+bx,x≥0,y≥0ax+bx,x≥0,y≥0表示出。 反正法，假设 ab−a− 阅读全文