use std::io;

fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).unwrap();
    let nums: Vec<u64> = input
        .split_whitespace()
        .map(|num| num.parse().unwrap())
        .collect();

    let (alpha, beta, mut x0, mut y0, mut x1, mut y1, n, m) = (
        nums[0], nums[1], nums[2], nums[3], nums[4], nums[5], nums[6], nums[7],
    );

    let mut sum = 0;

    for _ in 2..=n {
        let new_x = (alpha * x1 + x0 * y1) % m;
        let new_y = (beta * y1 + y0 * x1) % m;

        sum = (sum + new_x) % m;

        x0 = x1;
        x1 = new_x;
        y0 = y1;
        y1 = new_y;
    }

    println!("{}", sum);
}