1. 程式人生 > >[NOIP2017]複賽Day1T1小凱的疑惑

[NOIP2017]複賽Day1T1小凱的疑惑

emmmm很玄學的一道小學奧數題,重點是找結論,列舉只能騙到60分左右233

小凱的疑惑

題目描述

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

輸入輸出格式

輸入格式:

輸入資料僅一行,包含兩個正整數 aa 和 bb,它們之間用一個空格隔開,表示小凱手 中金幣的面值。

輸出格式:

輸出檔案僅一行,一個正整數 NN,表示不找零的情況下,小凱用手中的金幣不能準確支付的最貴的物品的價值。

輸入輸出樣例

輸入樣例1: 
3 7
輸出樣例1: 
11

說明

【輸入輸出樣例 1 說明】

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

12 = 3 \times 4 + 7 \times 012=3×4+7×0

13 = 3 \times 2 + 7 \times 113=3×2+7×1

14 = 3 \times 0 + 7 \times 214=3×0+7×2

15 = 3 \times 5 + 7 \times 015=3

×5+7×0

【資料範圍與約定】

對於 30%的資料: 1 \le a,b \le 501a,b50

對於 60%的資料: 1 \le a,b \le 10^41a,b104

對於 100%的資料:1 \le a,b \le 10^91a,b109

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    long long a,m,n;                   
    scanf("%lld %lld",&m,&n);
    a=(m-1)*n-m;                      
    printf("%lld",a);
    return 0;
}
//有誰見過十幾行的noip正解程式碼qwq不過結論還是可以猜出來的,證明要用到數競的裴蜀定理