在一條無限長的路上，有一排無限長的路燈，編號為1,2,3,4,…1,2,3,4,…1,2,3,4,…。每一盞燈只有兩種可能的狀態，開或者關。如果按一下某一盞燈的開關，那麼這盞燈的狀態將發生改變。如果原來是開，將變成關。如果原來是關，將變成開。
在剛開始的時候，所有的燈都是關的。小明每次可以進行如下的操作：
指定兩個數，a,ta,ta,t（aaa為實數，ttt為正整數）。將編號為[a],[2×a],[3×a],…,[t×a][a],[2 \times a],[3 \times a],…,[t \times a][a],[2×a],[3×a],…,[t×a]的燈的開關各按一次。其中[k][k][k]表示實數kkk的整數部分。
在小明進行了nnn次操作後，小明突然發現，這個時候只有一盞燈是開的，小明很想知道這盞燈的編號，可是這盞燈離小明太遠了，小明看不清編號是多少。
幸好，小明還記得之前的nnn次操作。於是小明找到了你，你能幫他計算出這盞開著的燈的編號嗎？
第一行乙個正整數nnn，表示nnn次操作。接下來有nnn行，每行兩個數，ai,tia_i,t_iai,ti。其中aia_iai是實數，小數點後一定有666位，tit_iti是正整數。
僅乙個正整數，那盞開著的燈的編號。
1.618034 132.618034 7
1.000000 21
20記t=t1+t2+t3+…+tnt=t_1+t_2+t_3+…+t_nt=t1+t2+t3+…+tn。
對於30%30\%30%的資料，滿足t≤1000t \le 1000t≤1000
對於80%80\%80%的資料，滿足t≤200000t \le 200000t≤200000
對於100%100\%100%的資料，滿足t≤2000000t \le 2000000t≤2000000
對於100%100\%100%的資料，滿足n≤5000,1≤ai<1000,1≤ti≤tn \le 5000,1 \le a_i<1000,1 \le t_i \le tn≤5000,1≤ai<1000,1≤ti≤t
資料保證，在經過nnn次操作後，有且只有一盞燈是開的，不必判錯。而且對於所有的 iii 來說，ti×ait_i\times a_iti×ai 的最大值不超過 2000000。
#includeusing namespace std;
int n,t,x[2000001];
long long ans;
double a;
int main()
} for(int i=1;i<=2000000;i++) }
return 0;
}
洛谷 P1876 開燈
題目背景 該題的題目是不是感到很眼熟呢?事實上，如果 方法，該題的 簡直不能再短。但是如果你不懂得呢？那。自己去想 題目描述 首先所有的燈都是關的 注意是關！編號為1的人走過來，把是一的倍數的燈全部開啟，編號為二的的把是二的倍數的燈全部關上，編號為3的人又把是三的倍數的燈開的關上，關的開起來 直到第...
洛谷P1876 開燈
題目鏈結 題目背景 該題的題目是不是感到很眼熟呢?事實上，如果 方法，該題的 簡直不能再短。但是如果你不懂得呢？那。自己去想 題目描述 首先所有的燈都是關的 注意是關！編號為 1 的人走過來，把是 1 的倍數的燈全部開啟，編號為 2 的人把是 2 的倍數的燈全部關上，編號為 3 的人又把是 3 的倍...
洛谷 P1876 開燈（完全平方數）
題目背景 該題的題目是不是感到很眼熟呢?事實上，如果 方法，該題的 簡直不能再短。但是如果你不懂得呢？那。自己去想 題目描述 首先所有的燈都是關的 注意是關！編號為1的人走過來，把是一的倍數的燈全部開啟，編號為二的的把是二的倍數的燈全部關上，編號為3的人又把是三的倍數的燈開的關上，關的開起來 直到第...