比赛场次	76
比赛名称	20101116
比赛状态	已结束比赛成绩
开始时间	2010-11-16 08:15:00
结束时间	2010-11-16 11:30:10
开放分组	全部用户
注释介绍

题目名称	长路上的灯
输入输出	`light.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
lc	AAAAAAAAAA	0.000 s	0.00 MiB	100
reamb	AAAAAAAAAA	0.000 s	0.00 MiB	100
Pom	AAAAAAAAAA	0.000 s	0.00 MiB	100
gragon	AAAAAAAAAA	0.000 s	0.00 MiB	100
wo shi 刘畅	AAAAAAAAAA	0.000 s	0.00 MiB	100
Des.	AAAAAAAAAA	0.000 s	0.00 MiB	100
ybh	AAAAAAAAAA	0.000 s	0.00 MiB	100
maxiem	AAAAAAAAAA	0.000 s	0.00 MiB	100
donny	AAAAAAAAAA	0.000 s	0.00 MiB	100
magic	AAAAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
belong.zmx	AAAAAAAAAA	0.000 s	0.00 MiB	100
Citron酱	AAAAAAAAAA	0.000 s	0.00 MiB	100
nick09	AAAAAAAAAA	0.000 s	0.00 MiB	100
ZhouZn1	AAAAAAAAAA	0.000 s	0.00 MiB	100
1102	AAAAAAAAAA	0.000 s	0.00 MiB	100
郭乾乐	AAAAAAWWAA	0.000 s	0.00 MiB	80
sr-end	AAAAAAWEAA	0.000 s	0.00 MiB	80
.Xmz	AAAAAAWWAA	0.000 s	0.00 MiB	80
zhangyl	AAAAAAEEEA	0.000 s	0.00 MiB	70
kaaala	WWAWWAEEEA	0.000 s	0.00 MiB	30
wangwangdog	WWWWAWWWWW	0.000 s	0.00 MiB	10
fanzeyi	RRRRRRRRRR	0.000 s	0.00 MiB	0
Achilles	MMMMMMMMMM	0.000 s	0.00 MiB	0
make	RRRRRRRRRR	0.000 s	0.00 MiB	0
mate	WWTTTTWTTW	0.000 s	0.00 MiB	0
王者自由	MMMMMMMMMM	0.000 s	0.00 MiB	0
itachi	RRRRRRRRRR	0.000 s	0.00 MiB	0

长路上的灯

☆ 输入文件：light.in 输出文件：light.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

在一条无限长的路上，有一排无限长的路灯，编号为1，2，3，4，……。

每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。

在刚开始的时候，所有的灯都是关的。

小明每次可以进行如下的操作：

指定两个数，a，t（a为实数，t为正整数）。将编号为[a]，[2*a]，[3*a]，……，[t*a]的灯的开关各按一次。其中[k]表示实数k的整数部分。

在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。

幸好，小明还记得之前的n次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？

【输入格式】

第一行一个正整数n，表示n次操作。

接下来有n行，每行两个数，ai，ti。其中ai是实数，小数点后一定有6位，ti是正整数。

【输出格式】

仅一个正整数，那盏开着的灯的编号。

【输入样例】

3
1.618034 13
2.618034 7
1.000000 21

【输出样例】

【数据规模】

记T=t1+t2+t3+……+tn。

对于30%的数据，满足T<=1000

对于80%的数据，满足T<=200000

对于100%的数据，满足T<=2000000

对于100%的数据，满足n<=5000，1<=ai<1000，1<=ti<=T

数据保证，在经过n次操作后，有且只有一盏灯是开的，不必判错。