【問題描述】
學校要進行合唱比賽了，於是班主任小劉準備給大家排個隊形。
他首先嘗試排成m1行，發現最後多出來a1個同學；接著他嘗試排成m2行，發現最後多出來a2個同學，……，他嘗試了n種排隊方案，但每次都不能讓同學們正好排成mi行。於是小劉尋求同事小明的幫助，以便給同學們排好隊形。但小劉來去太匆忙，忘記告訴小明他們班有多少人了。沒辦法，現在只能根據上述資訊求個滿足要求的最小的數字來作為人數了。
雖然小明年輕時是理科生，但是他不願意去思考這個問題；於是他找到了善於程式設計的你，希望你能通過程式設計來解決。
【輸入格式】
第一行為乙個整數n，表示小劉嘗試了n種排隊方案。
接下來n行，每行有兩個整數mi,ai,表示小劉在第i種排隊方案中，嘗試讓同學排成m行，最後多出來ai個同學。
【輸出格式】
每個輸出檔案只有乙個整數，表示最少學生數。如果找不到這樣的整數，說明小劉口誤了，輸出-1。
【輸入樣例】
3 15 1
7 2【輸出樣例】
【資料範圍和約定】
對於40％的測試資料，滿足mi≤l00。
對於l00％的測試資料，滿足n≤10，0測試資料保證結果在64位整型儲存範圍內。
線性同餘方程可解。
貼個之前題解的鏈結，貌似連**都不用改
做題記錄喜+1
聽神犇分享經驗OTZ
今天聽神犇們講了一些內容，主要是高大上的一些經驗和技巧之類的啊！otzorz！otzorz！otzorz！重要的事情說三遍 以下內容 零 零 散 散。1.許多取模的題目，據說空間夠的話，能開long long就開。嫑糾結int，經常這麼錯啊啊啊！而且一定要注意一件事情，就是中間要取模啊！mod運算是...
DP P2300 合併神犇
loidc來到了noi的賽場上，他在那裡看到了好多神犇。神犇們現在正排成一排在刷題。每個神犇都有乙個能力值p i loidc認為坐在附近的金牌爺能力參差不齊非常難受。於是loidc便想方設法對神犇們進行人道主義合併。loidc想把神犇的能力值排列成從左到右單調不減。他每次可以選擇乙個神犇，把他合併到...
洛谷2300 合併神犇
題目傳送門 一句話題意 給你乙個數列，每次可以把相鄰兩個數合併，求把這個數列變成不下降序列最少需要的操作次數。solution 因為洛谷資料比較水，所以這個題目有兩種做法 1.o n 2 直接dp，f i 表示前 i 個數最少合併的次數。g i 表示前 i 個數在滿足合併了f i 次的條件下最後一組...