#include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; const ll modc = 1e9+7; ll inv9; long long mod_exp(long long b, long long e, long long m){ if (e > 0 && b == 0) return 0; long long ans = 1; b %= m; while (e > 0){ if ((e & 1LL)) ans = (ans * b) % m; e = e >> 1LL; b = (b*b) % m; } return ans; } long long rep(long long b, long long e, long long m){ return (((mod_exp(10, e, m) + m - 1) * inv9) % m * b) % m; } int main(){ ll K, ans=0, r, D, L; inv9=mod_exp(9, 5, 7); cin >> K; vector> dp(K+1, vector(7)); dp[0][0] = 1; for (int i=1; i<=K; i++){ cin >> D >> L; for (int j=0; j<7; j++){ dp[i][j] += dp[i-1][j]; dp[i][j] %= modc; r = (mod_exp(10, L, 7) * j) % 7; r = (r + rep(D, L, 7)) % 7; dp[i][r] += dp[i-1][j]; dp[i][r] %= modc; } } for (int i=0; i<7; i++){ ans += (dp[K][i] * i) % modc; ans %= modc; } cout << ans << endl; return 0; }