小凱的疑惑 NOIP2017
題目描述
小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證存在小凱無法準確支付的商品。
題解
不妨設 a<b
假設答案為 x
若
x≡ma(modb)(1≤m≤b−1)
即
x=ma+nb(1≤m≤b−1)
顯然當 n≥0 時 x 可以用 a,b 表示出來,不合題意。
因此當 n=−1 時 x 取得最大值,此時 x=ma−b。
顯然當 m 取得最大值 b−1 時 x 最大,此時x=(b−1)a−b=ab−a−b
因此 a,b 所表示不出的最大的數是 ab−a−b
相關推薦
luogu2951 noip2017 小凱的疑惑
down isp display 打表 () return div esp -m 在考場上我們可以打表發現規律是 $ ab-a-b $ 。下面給出證明(看的網上的)。 若有正數 $ x $ 不能被 $ a $ , $ b $ 組合出,假設 $ a>b $ ,則存在 \
【NOIP2017】小凱的疑惑
1-1 display 技術分享 一個 大整數 gif 而且 splay targe 本題在洛谷上的鏈接:https://www.luogu.org/problemnew/show/P3951#sub 這是去年復賽第一題,小凱的疑惑?我的疑惑?我的疑惑就是為什麽
【NOIP2017提高Day1】小凱的疑惑
題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證存在 小凱無法準確支付的商品。 完整題面 題解:
【NOIP2017提高組 day1】小凱的疑惑
題目 題解 –emmm怎麼說呢,畢竟是第一題,當然是打表咯哈哈哈哈哈 算出來答案是(a*b)-(a+b) 雖然不會證 能AC就行不是嗎 程式碼 #include<iostream> #
【提高組NOIP2017】小凱的疑惑 通俗分析 咱們不數論
考場上我為了這道題目抓耳撓腮了一個小時無果,無奈只好寫了個30分的暴力,事後才知道這居然是一個小學奧數問題。。。好吧,可能我是個假的高中生。。。 廢話不多說,上原題: 小凱手中
NOIP2017小凱的疑惑(提高D1T1)
題面傳送門 小學奧數題&&結論題 ans=a∗b−a−b 給大家一個不太嚴謹的證明: 用到一個引理:不定方程ax+by=c(a,b,c>0)一定有一組解(x1,y
小凱的疑惑 NOIP2017
題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證存在小凱無法準確支付的商品。 題
[NOIP2017]複賽Day1T1小凱的疑惑
emmmm很玄學的一道小學奧數題,重點是找結論,列舉只能騙到60分左右233 小凱的疑惑 題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小 凱想知道在無法
NOIP 2017 Day1 T1 小凱的疑惑
bsp .org blank math sca ace ... nth noip luogu題面 小學奧數呵呵 在考場上40分鐘沒證出來(數學太差),運氣好看到了規律... 來一波證明: 定義 f(a,b) 表示在 gcd(a,b)==1 情況下的答案。 貝祖定理 易證
洛谷 3951 小凱的疑惑
pri 格式 turn splay pla 存在 reset lin std 洛谷 3951 小凱的疑惑 題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,
洛谷 P3951 小凱的疑惑
-s sca pan lld b- 結果 return target 疑惑 題目鏈接 一開始看到這題,我的內心是拒絕的。 以為是同余類bfs,一看數據1e9,發現只能允許O(1)的算法,數學還不太好,做不出來,其實應該打表找規律。 看到網上的題解,如果兩個都必須拿,結果一定
關於小凱的疑惑
int time 一個 容易 由於 最小值 就是 clu spa 小凱的疑惑是什麽? 沒錯,就是那個由毒瘤\(CCF\)搞的,卡死了布吉島多少大佬,令不知道多少神犇與一等獎擦肩而過的,毒瘤打表找規律小學奧數題目。 有的人(包括我)看到證明過程,\(woc\)!這個難道就是小
洛谷 P3951 小凱的疑惑 找規律
deb 時空 輸入格式 代碼 添加 cpp std 不知道 c++ 目錄 題面 題目鏈接 題目描述 輸入輸出格式 輸入格式: 輸出格式: 輸入輸出樣例 輸入樣例: 輸出樣例: 說明 思路 證明 AC代碼 include<bits/stdc++.h>
洛谷P3951小凱的疑惑
“一條大河波浪寬風吹稻花香兩岸……” 一個讓我跳河的題 第一感覺與a*b關係 第二感覺樣例a+b-1 a+b-1規律不普遍 第三感覺組合數(黑人問號???) 然後emmm……沒有第四感覺了…… 堅持第一感覺 會發現a*b減了a+b 如果發現瞭如此簡單粗暴的規律可能我也不敢寫emmm…… 老實
Luogu P3951 小凱的疑惑
題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證存在 小凱無法準確支付的商品。 輸入輸出格式 輸入格式
NOIP-模擬試題之小凱的疑惑題解
2018 NOIP 全套資料下載 ◆描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是 無法準確支付的。現在小凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證存在小凱無法準確支付的商品
數論公式 互質數的最大不能組合數——小凱的疑惑
在實訓時候,沒事幹的時候刷了牛客的數論專題,剛好刷到了一題。 小凱的疑惑 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證
小凱的疑惑 數學
題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入資料保證存在 小凱無法準確支付的商品。 輸入輸出格式 輸入格式:
NOIP2017D1T1-小凱的疑惑
連結:https://ac.nowcoder.com/acm/problem/16414 來源:牛客網 題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小凱想知道在無法準
【數論】洛谷_3951 小凱的疑惑
題意 給出兩個數aaa,bbb,求不能由這兩個數加起來得到的數的最大值。 思路 結論是答案為a∗b−a−ba*b-a-ba∗b−a−b,本人數論蒟蒻,這裡上大佬的題解。 程式碼 #include &l