Andy和Mary養(yǎng)了很多豬。他們想要給豬安家。但是Andy沒有足夠的豬圈，很多豬只能夠在一個(gè)豬圈安家。舉個(gè)例子，假如有16頭豬，Andy建了3個(gè)豬圈，為了保證公平，剩下1頭豬就沒有地方安家了。Mary生氣了，罵Andy沒有腦子，并讓他重新建立豬圈。這回Andy建造了5個(gè)豬圈，但是仍然有1頭豬沒有地方去，然后Andy又建造了7個(gè)豬圈，但是還有2頭沒有地方去。Andy都快瘋了。你對(duì)這個(gè)事情感興趣起來，你想通過Andy建造豬圈的過程，知道Andy家至少養(yǎng)了多少頭豬。
輸入
輸入包含多組測(cè)試數(shù)據(jù)。每組數(shù)據(jù)第一行包含一個(gè)整數(shù)n (n <= 10) – Andy建立豬圈的次數(shù)，解下來n行，每行兩個(gè)整數(shù)ai, bi( bi <= ai <= 1000), 表示Andy建立了ai個(gè)豬圈，有bi頭豬沒有去處。你可以假定(ai, aj) = 1.
輸出
輸出包含一個(gè)正整數(shù)，即為Andy家至少養(yǎng)豬的數(shù)目。
標(biāo)簽：
Andy
Mary
家
上傳時(shí)間：
2013-12-22
上傳用戶：小碼農(nóng)lz
