[NOIP2017]複賽Day1T1小凱的疑惑
阿新 • • 發佈:2019-02-15
emmmm很玄學的一道小學奧數題,重點是找結論,列舉只能騙到60分左右233
小凱的疑惑
題目描述
小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證存在 小凱無法準確支付的商品。
輸入輸出格式
輸入格式:輸入資料僅一行,包含兩個正整數 a 和 b,它們之間用一個空格隔開,表示小凱手 中金幣的面值。
輸出格式:輸出檔案僅一行,一個正整數 N,表示不找零的情況下,小凱用手中的金幣不能準確支付的最貴的物品的價值。
輸入輸出樣例
輸入樣例1:3 7輸出樣例1:
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≤104。
對於 100%的資料:1≤a,b≤109。
//有誰見過十幾行的noip正解程式碼qwq不過結論還是可以猜出來的,證明要用到數競的裴蜀定理#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; }