洛谷 3951 小凱的疑惑

題目描述

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

輸入輸出格式

輸入格式：

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

輸出格式：

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

輸入輸出樣例

3 7

11

【數據範圍與約定】

對於 30%的數據：1 ≤a,b≤ 50

對於 60%的數據： 1 ≤ a,b ≤ 10^4 1 ≤ a,b ≤ 10^4 。

對於 100%的數據： 1 ≤ a,b ≤ 10^9 1 ≤ a,b ≤ 10^9 。

題解：

大佬的解釋，想不會都不行：http://www.cnblogs.com/jefflyy/p/7819858.html

也許我和大佬之間，只差了那麽十萬八千裏而已。

代碼我覺得，對於大佬的各位，應該都不用看了吧

1 #include<cstdio>
2 long long a,b;
3 int
 
 main(){
4     scanf("%lld%lld",&a,&b);
5     printf("%lld",a*b-a-b);
6     return 0;
7 }

一世安寧

洛谷 3951 小凱的疑惑