AT_arc062_a.[ABC046C] AtCoDeerくんと選挙速報

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

シカ的 AtCoDeer 君正在观看选举快报。选举中有两位候选人，高桥君和青木君。快报上显示的是两人当前得票数的比例，但并未显示具体的得票数。AtCoDeer 君总共看了 $N$ 次屏幕，第 $i$ 次（ $1 \leq i \leq N$ ）看到的比例是 $T_i:A_i$ 。已知在第一次看快报时，两位候选人至少各有一票。请你求出在第 $N$ 次看快报时，两人得票数之和可能的最小值。注意，得票数在过程中不会减少。

输入格式

输入以如下格式从标准输入读入。

$N$
$T_1$ $A_1$
$T_2$ $A_2$
$\vdots$
$T_N$ $A_N$

输出格式

请输出第 $N$ 次看快报时，两人得票数之和可能的最小值。

输入输出样例

输入#1
```
3
2 3
1 1
3 2
```
输出#1
```
10
```
输入#2
```
4
1 1
1 1
1 5
1 100
```
输出#2
```
101
```
输入#3
```
5
3 10
48 17
31 199
231 23
3 2
```
输出#3
```
6930
```

说明/提示

限制条件

$1 \leq N \leq 1000$
$1 \leq T_i, A_i \leq 1000\ (1 \leq i \leq N)$
$T_i$ 和 $A_i$ 互质（ $1 \leq i \leq N$ ）
保证答案不超过 $10^{18}$

样例解释 1

两人的得票数变化为 $2,3$ → $3,3$ → $6,4$ ，此时总票数为 $10$ ，这是最小值。

样例解释 2

在两次看屏幕之间，可能没有任何一票被投出。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页