洛谷 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;
}