$g_lim = "1000000007"; $n = trim(fgets(STDIN)); $g_ans = "0"; for($i = 0; $i < $n; $i++) { $flg = false; list($desk, $cnt) = explode(" ", trim(fgets(STDIN))); $g_cnt = gmp_mod($cnt, $g_lim); $g_desk = gmp_mod(gmp_add(gmp_div_q($desk, "2"), gmp_mod($desk, "2")), $g_lim); $g_ans = gmp_add($g_ans, gmp_mod(gmp_mul($g_desk, $g_cnt), $g_lim)); $g_ans = gmp_mod($g_ans, $g_lim); } echo gmp_intval($g_ans); echo PHP_EOL;