verify/AtCoder/abc293e/src/main.rs

• View this file on GitHub
• Last update: 2025-04-12 12:26:44+09:00
• Link: https://atcoder.jp/contests/abc293/tasks/abc293_e

Depends on

• crates/math/matrix/src/lib.rs
• crates/modint/dynamic_modint/src/lib.rs

Code

// https://atcoder.jp/contests/abc293/tasks/abc293_e

use dynamic_modint::{define_modcontainer, DynamicModInt};
use matrix::{Matrix, UsualSemiring};
use proconio::input;

define_modcontainer!(MOD);
type MInt = DynamicModInt<MOD>;

fn main() {
    input! {
        a: u32, x: u64, m: u32,
    }
    MInt::set_modulus(m);
    let keisuu = vec![
        vec![MInt::new(a), MInt::new(1)],
        vec![MInt::new(0), MInt::new(1)],
    ];
    let keisuu = Matrix::<UsualSemiring<MInt>>::from(keisuu);
    let keisuu = keisuu.pow(x - 1);
    let ans = keisuu * &Matrix::from(vec![vec![MInt::new(1)], vec![MInt::new(1)]]);
    println!("{}", ans.get(0, 0));
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.9/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.9/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/rust.py", line 288, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page