//No.146 試験監督(1) #pragma GCC optimize("O3") #pragma GCC target("avx") #include #define rep(i ,n) for(int i=0;i<(int)(n);++i) typedef long long int i64; typedef unsigned long long u64; const i64 MOD = 1e9 + 7; using namespace std; i64 modpow(i64 a, i64 n = MOD-2) { i64 r=1; while(n) r=r*((n%2)?a:1)%MOD,a=a*a%MOD,n>>=1; return r; } signed main(){ int n; cin >> n; vector c(n) , d(n); rep( i , n ) cin >> c[i] >> d[i]; // 2 5 -> 1人 5個机 5人 u64 ans = 0; rep( i , n ){ if( c[i] % 2 != 0 ) { ans += (c[i] / 2 + 1) * d[i]; ans = modpow( ans ); } else { ans += ( c[i] / 2) * d[i]; ans = modpow( ans ); } } cout << ans << endl; }