const MOD: usize = 1e9 as usize + 7; fn power(base: usize, times: usize, modval: usize) -> usize { if times == 0 { return 1usize; } if times == 1 { return base % modval; } let temp = power(base, times/2, modval); temp * temp % modval * power(base, times%2, modval) % modval } fn main() { let mut k = String::new(); std::io::stdin().read_line(&mut k).ok(); let k: usize = k.trim().parse().unwrap(); let pairs = (0..k).map(|_| { let mut temp = String::new(); std::io::stdin().read_line(&mut temp).ok(); let temp: Vec = temp.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); (temp[0], temp[1]) }) .collect::>(); let mut doubles = vec![vec![0usize; 10]; 32]; let mut p2doubles = vec![0usize; 32]; p2doubles[0] = 1; for i in 0..10 { doubles[0][i] = i%7; } for i in 0..31 { let slide = power(10usize, 1<> j) & 1) == 1 { targetval *= p2doubles[j+1]; targetval %= 7; targetval += doubles[j][d]; targetval %= 7; } } let shiftval = power(10usize, l, 7); for j in 0..7 { dp[i+1][j] += dp[i][j]; dp[i+1][(j*shiftval+targetval)%7] += dp[i][j]; dp[i+1][j] %= MOD; dp[i+1][(j*shiftval+targetval)%7] %= MOD; } } println!("{}", dp[k].iter().enumerate().skip(1).map(|(i, &v)| v*i).sum::() % MOD); }