fn get_mod_pow(a: usize, n: usize, p: usize) -> usize { if n == 0 { return 1; } if n == 1 { return a % p; } let val = get_mod_pow(a, n / 2, p) % p; return val * val % p * get_mod_pow(a, n % 2, p) % p; } //TODO fn main() { let mut pn = String::new(); std::io::stdin().read_line(&mut pn).ok(); let pn: Vec = pn.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let p = pn[0]; let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let mut a = a.trim().split_whitespace().map(|s| s.parse::().unwrap()); let mut result: usize = a.next().unwrap(); let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().chars().zip(a).for_each(|pair| { match pair.0 { '+' => { result += pair.1; result %= p; }, '-' => { result += pair.1 * p; result -= pair.1; result %= p; }, '*' => { result *= pair.1; result %= p; }, '/' => { result *= get_mod_pow(pair.1, p-2, p); result %= p; }, _ => {} } }); println!("{}", result); }