羅区P1161ライト

タイトル説明

無限に長い道のりでは、ライトの列が無限に長いあり、番号、1,2,3,4 ... 。

各ランプがオンまたはオフの2つだけ可能な状態を、持っています。あなたはランプスイッチをクリックすると、このランプの状態が変化します。元が開いている場合、それはオフになります。元がオフになっている場合は、それがオープンになります。

初めに、すべてのライトがオフになっています。次のようにボブは、各操作できます。

二つの数字、指定A、Tを（Aは実数であり、Tは正の整数です）。番号付けされる[A]、[2×A ]、[3×A]、...、[T×A] たびにランプを切り替えます。ここで、[k]は実数のkである整数部。

暁明にあったn個の操作後、暁明は突然発見し、この時間は1つのランプのみが開いている、暁明は、ランプの数を知りたいのですが、暁明から、このランプはあまりにも遠く、暁明は数がどのように多くある参照。

幸いなことに、暁明は、以前覚えてn個の動作を制御します。だから、暁明は、あなたが彼の数字はそれを開き、このランプが点灯を計算することができます、あなたを見つけましたか？

入力形式

正の整数の最初の行のnは、表し、n個の動作を制御します。

そこであるn個の2つの数の行AI、Tiは。どこAIは実数で、小数点以下が存在しなければならない。6 ビット、チタン私は正の整数です。

出力フォーマット

唯一の正の整数であり、光オープンロッジの数。

サンプル入力と出力

入力＃1

3 
1.618034 13 
2.618034 7 
1.000000 21

出力＃1

20

説明/ヒント

なお、T = T1 + T2 + T3 + ... + TNを。

以下のために30％のデータの、満たすためにT≤1000を

以下のために80％のデータの、満たすためにT≤200000を

以下のための100％のデータを満たすT≤2000000

以下のための100％のデータを満たすn≤5000,1≤ai<1000,1≤ti≤T

データ保証は、後にn個の操作後、および1つのランプのみが開いている、間違った判断を持っていません。

 

1つの#include <ビット/ STDC ++ H> 
 2  の#define fに対する（I、J、N）（I = J; iが<= N; iは++） 
 3  使用して 名前空間STDを、
4  INT メイン（）
 5  {
 6つの      IOS :: sync_with_stdio（偽）。 
7      int型 N、T、I、J、ANS = 0 。
8      ダブル; 
9      CIN >> N。
10      F（I、1 、N）
 11      {
 12          CIN >> A >> T。
13          F（j、1 、T）
 14の              ANS ^ =int型（J * A）。 
15      }
 16      COUT << ANS << ENDL。 
17      リターン 0 ; 
18 }