Jubilee

warning: unnecessary parentheses around assigned value
  --> input/code.rs:15:16
   |
15 |         ans *= (1 + ((m-2) * (m-1)) % M);
   |                ^                       ^
   |
   = note: `#[warn(unused_parens)]` on by default
help: remove these parentheses
   |
15 -         ans *= (1 + ((m-2) * (m-1)) % M);
15 +         ans *= 1 + ((m-2) * (m-1)) % M;
   |

warning: unused variable: `i`
  --> input/code.rs:14:9
   |
14 |     for i in 2..n {
   |         ^ help: if this is intentional, prefix it with an underscore: `_i`
   |
   = note: `#[warn(unused_variables)]` on by default

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);
  |     +++++++...

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(),
        )
    };
    let mut ans: u64 = m * (m-1) % M;
    for i in 2..n {
        ans *= (1 + ((m-2) * (m-1)) % M);
        ans = ans % M;
    }
    println!("{}", ans);
}
const M: u64 = 1_000_000_009;

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