目錄

• 題面
  • 題目鏈接
  • 題目描述
  • 輸入輸出格式
    • 輸入格式：
    • 輸出格式：
  • 輸入輸出樣例
    • 輸入樣例：
    • 輸出樣例：
  • 說明
• 思路
  • 證明
• AC代碼
• include<bits/stdc++.h>

題面

題目鏈接

P3951 小凱的疑惑

題目描述

小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？註意：輸入數據保證存在 小凱無法準確支付的商品。

輸入輸出格式

輸入格式：

兩個正整數 a 和 b，它們之間用一個空格隔開，表示小凱中金幣的面值。

輸出格式：

一個正整數 N，表示不找零的情況下，小凱用手中的金幣不能準確支付的最貴的物品的價值。

輸入輸出樣例

輸入樣例：

3 7

輸出樣例：

11

說明

【輸入輸出樣例 1 說明】

小凱手中有面值為3和7的金幣無數個，在不找零的前提下無法準確支付價值為 1,2,4,5,8,11 的物品，其中最貴的物品價值為 11，比 11 貴的物品都能買到，比如：

12=3×4+7×0

13=3×2+7×1

14=3×0+7×2

15=3×5+7×0

【數據範圍與約定】

對於30%的數據： $ 1 \leq a,b \leq 50 $

對於60%的數據： $ 1 \leq a,b \leq 10^4 $

對於 100%的數據：$ 1 \leq a,b \leq 10^9 $

【時空限制】

1000ms,256M

思路

這題在考場上的時候很懵，完全不像前一年的模擬題啊！！然後先自己造了幾組小數據，然後不一會兒就猜出來了。。雖然還不知道怎麽證明

證明

待添加（

AC代碼

``cpp

include<bits/stdc++.h>

using namespace std;

long long a,b;

int main()
{
scanf("%lld%lld",&a,&b);
printf("%lld",a*b-a-b);
return 0;
}
``

洛谷 P3951 小凱的疑惑 找規律