//(A*B) mod M == ((A mod M) * (B mod M)) mod Mは成り立つけど、 //(A/B) mod M == ((A mod M) / (B mod M)) mod Mは成り立たない。 #include using namespace std; #define int long long const int MOD = 1000000007; signed main() { int n, c, d; int ans = 0; cin >> n; for(int i = 0; i < n; i++ ) { cin >> c >> d; //(c+1)/2 * dを直接足すとオーバーフローするので…こうじゃ int tmp = (c+1)/2; tmp %= MOD; d %= MOD; ans += tmp * d; ans %= MOD; } cout << ans << endl; return 0; }