題目詳見：【p3951】小凱的疑惑
首先說明：此題為一道提高組的題。但其實**並沒有提高組的水平。主要考的是我們的推斷能力，以及看到題後的分析能力。
分析如下：
證明當k>ab-a-b時，小凱可以準確支付這個物品。
顯然，可以列出乙個不定方程ma+nb=k，（m n,為未知數）由於m，n是金幣個數，所以m>-1,n>-1,
這個不定方程的通解為m=m0+bt，n=n0-at，（僅僅為寫法的一種，不過這樣寫最方便，m0，n0為方程的一組解），
m0+bt>-1,n0-at>-1,化簡後有-（m0+1）/b顯然（n0+1)/a-(-(m0+1)/b)=(n0+1)/a+(m0+1)/b=(bn0+b+a+am0)/ab，
又因為bn0+am0=k.所以原式等於（k+a+b）/ab，顯然k+a+b>ab,所以原式大於1，所以區間（-（m0+1）/b，(n0+1)/a,）中必有乙個整數，t一定存在，所以命題成立。
所以ab-a-b就是不找零的情況下，小凱用手中的金幣不能準確支付的最貴的物品的價值。 ——摘自luogu
#includeusingnamespace
std;
intmain()
洛谷P3951 小凱的疑惑
小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意 輸入資料保證存在 小凱無法準確支付的商品。輸入格式 兩個正整數 aa 和 bb 它們之間...
洛谷 P3951 小凱的疑惑 題解
洛谷 p3951 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意 輸入資料保證存在 小凱無法準確支付的商品。兩個正整數 a aa 和 b...
洛谷P3951 小凱的疑惑 數論
小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意 輸入資料保證存在 小凱無法準確支付的商品。兩個正整數 a 和 b，它們之間用乙個空格隔開...