Jubilee

warning: unused `Result` that must be used
 --> input/code.rs:5:5
  |
5 |     io::stdin().read_line(&mut input);
  |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  |
  = note: this `Result` may be an `Err` variant, which should be handled
  = note: `#[warn(unused_must_use)]` on by default
help: use `let _ = ...` to ignore the resulting value
  |
5 |     let _ = io::stdin().read_line(&mut input);
  |     +++++++

warning: 1 warning emitted

use std::io;

fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input);
    let (n, m): (u64, u64) = {
        let mut iter = input.split_whitespace();
        (
            iter.next().unwrap().parse().unwrap(),
            iter.next().unwrap().parse().unwrap(),
        )
    };
    println!("{}", rekursio(m,n) % M);
}
const M: u64 = 1_000_000_009;

fn rekursio(m: u64, n: u64) -> u64 {
    if n == 1 {
        m*(m-1)
    } else {
        rekursio(m, n - 1) * (1 + ((m-2) * (m-1) % M)) % M
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER