1899：【17NOIP提高组】小凯的疑惑   【数学问题贪心思维】 时间限制: 1000 ms         内存限制: 262144 KB 【题目描述】 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支

小凯的疑惑  a , x , b , y , gcd(a,b)   扩展欧几里得啊!!! 对于任何k(k为正整数)  一定存在x,y 满足 ax+by=k; 想想扩展欧几里得 ax+by=gcd(a,b)=1 是一定有解的 设ax+by=gcd(a,b)=1的解为 (x0,y0) 满足(x0>=0,y0<0) (x0',y0') 满足(x0'<0,y0'>=0)那么k*x0 , k*

小凯的疑惑题面 两个数a,b，求最大的不能被a、b表示的数 2017年我没参加提高组，所以没有体会到此题毒瘤程度，据说一堆大佬死在了这题上面 首先，结论题，猜结论十分简单： a ∗ b − a − b a*b-a-b a∗b−a−b 那么怎么推出来呢 以样例3、7为例 建立一个n*7的矩阵 红色部分都是能表示的，显然，答案是11（最大的白色的数） 我们可以发现矩阵中的某些性质 上下相邻的两个数