結果

問題 No.1206 OR, OR, OR......
コンテスト
ユーザー o2c
提出日時 2020-09-11 17:42:17
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 2,016 bytes
コンパイル時間 16,588 ms
コンパイル使用メモリ 377,356 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-26 06:20:19
合計ジャッジ時間 17,804 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

pub fn readln() -> String {
    let mut line = String::new();
    ::std::io::stdin()
        .read_line(&mut line)
        .unwrap_or_else(|e| panic!("{}", e));
    line
}
macro_rules !read {($($t :tt ) ,*;$n :expr ) =>{{let stdin =::std ::io ::stdin () ;let ret =::std ::io ::BufRead ::lines (stdin .lock () ) .take ($n ) .map (|line |{let line =line .unwrap () ;let mut it =line .split_whitespace () ;_read !(it ;$($t ) ,*) } ) .collect ::<Vec <_ >>() ;ret } } ;($($t :tt ) ,*) =>{{let line =readln () ;let mut it =line .split_whitespace () ;_read !(it ;$($t ) ,*) } } ;}
macro_rules !_read {($it :ident ;[char ] ) =>{_read !($it ;String ) .chars () .collect ::<Vec <_ >>() } ;($it :ident ;[u8 ] ) =>{Vec ::from (_read !($it ;String ) .into_bytes () ) } ;($it :ident ;usize1 ) =>{$it .next () .unwrap_or_else (||panic !("input mismatch" ) ) .parse ::<usize >() .unwrap_or_else (|e |panic !("{}" ,e ) ) -1 } ;($it :ident ;[usize1 ] ) =>{$it .map (|s |s .parse ::<usize >() .unwrap_or_else (|e |panic !("{}" ,e ) ) -1 ) .collect ::<Vec <_ >>() } ;($it :ident ;[$t :ty ] ) =>{$it .map (|s |s .parse ::<$t >() .unwrap_or_else (|e |panic !("{}" ,e ) ) ) .collect ::<Vec <_ >>() } ;($it :ident ;$t :ty ) =>{$it .next () .unwrap_or_else (||panic !("input mismatch" ) ) .parse ::<$t >() .unwrap_or_else (|e |panic !("{}" ,e ) ) } ;($it :ident ;$($t :tt ) ,+) =>{($(_read !($it ;$t ) ) ,*) } ;}

fn mpow(n: i64, m: i64) -> i64 {
    if n == 0 {
        1
    } else {
        let mut a = mpow(n >> 1, m);
        a *= a;
        if n & 1 == 1 {
            a <<= 1;
        }
        a % m
    }
}

const M: i64 = 998244353;
fn main() {
    let t = read!(usize);
    let mut nk = Vec::with_capacity(t);
    for _ in 0..t {
        let (n, k) = read!(i64, i64);
        nk.push((n, k));
    }

    for &(n, k) in nk.iter() {
        let mut ans = mpow(n * k, M);
        ans -= mpow(n * k - k, M);
        if ans < M {
            ans += M;
        }
        ans *= n;
        ans %= M;
        println!("{}", ans);
    }
}
0