洛谷 P3951 小凱的疑惑

問題描述

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

輸入格式

輸入文件名為math.in。 

輸入數據僅一行，包含兩個正整數 a 和 b，它們之間用一個空格隔開，表示小凱手中金幣的面值。 

輸出格式

輸出文件名為math.out。 

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

輸入輸出樣例1

math.in  

3 7 

math.out 

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 ≤ a，b ≤ 50$。 

對於 60%的數據： $1 ≤ a，b ≤ 10,000$。 

對於 100%的數據：$1 ≤ a，b ≤ 1,000,000,000$。 

感慨

　　洛谷的公式顯示好奇怪，題面復制過來顯示不對

　　退役后第一次noip，我只能旁觀，然后靠洛谷群、uoj群、cv群獲取一些最新動態以及題目……

　　快四個月了吧，現在的水平退化到只能做做這種背結論(霧)的題了。

　　證明？我不會……

　　這篇博文純屬有感而發，紀念一下退役后的第一個noip。

解題思路

　　洛谷群里kkksc03給的鏈接——

　　https://www.zhihu.com/question/41809896/answer/129891487?utm_source=qq&utm_medium=social

　　百度到的比較好的解釋——

　　http://www.cnblogs.com/jefflyy/p/7819858.html

源代碼  //這種好像沒有粘的必要啊

#include<stdio.h>
int main()
{
    unsigned long long a,b;
    scanf("%llu%llu",&a,&b);
    printf("%llu",a*b-a-b);
    return 0;
}