題目描述
小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意：輸入資料保證存在 小凱無法準確支付的商品。
輸入輸出格式
輸入格式：
輸入資料僅一行，包含兩個正整數 aa 和 bb，它們之間用乙個空格隔開，表示小凱手 中金幣的面值。
輸出格式：
輸出檔案僅一行，乙個正整數 nn，表示不找零的情況下，小凱用手中的金幣不能準確支付的最貴的物品的價值。
輸入輸出樣例
輸入樣例#1：
3 7
輸出樣例#1：
11思路：
這是乙個神奇的公式題！
我們不妨設x>y。
若x ≡ ma (mod b) (1≤m≤b−1)
即x= ma+nb
so n=-1時值最大。
so m=b-1時值最大。
so x=(b−1)a−b=ab−a−b
**：
#include
#include
#include
using
namespace
std;
long
long n,m;
int main()
FJ省隊集訓DAY1 T1
題意 有一堆兔子，還有乙個r為半徑的圓，要求找到最大集合滿足這個集合裡的兔子兩兩連邊的直線不經過圓。思路 發現如果有兩個點之間連邊不經過圓，那麼他們到圓的切線會構成一段區間，那麼這兩個點的區間一定會有交集，形如s0 s1 e0 e1 同樣的，如果是n個點，那就是s0 s1 s2.sn e0 e1 e...
資訊傳遞（NOIP2015提高組Day1T2）
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...
NOIP2016 提高組Day2 T1 組合數問題
題目描述 組合數表示的是從n個物品中選出m個物品的方案數。舉個例子，從 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 這三種選擇方法。根據組合數的定 義，我們可以給出計算組合數的一般公式 其中n 1 2 n 小蔥想知道如果給定n,m和k，對於所有的0 i n，0 j min i,...