結果

問題 No.314 ケンケンパ
コンテスト
ユーザー cra77756176
提出日時 2022-12-05 20:10:59
言語 Rust
(1.97.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 2 ms / 1,000 ms
+ 866µs
コード長 325 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,773 ms
コンパイル使用メモリ 185,136 KB
実行使用メモリ 10,036 KB
最終ジャッジ日時 2026-09-14 23:47:55
合計ジャッジ時間 2,492 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

const DIVISOR: u64 = 10u64.pow(9) + 7;

fn main() {
    let mut n = String::new();
    std::io::stdin().read_line(&mut n).ok();
    let n: u64 = n.trim().parse().unwrap();

    let mut c = (1, 0, 0);
    for _ in 0..n {
        c = ((c.1 + c.2) % DIVISOR, c.0, c.1);
    }

    println!("{}", (c.0 + c.1 + c.2) % DIVISOR);
}
0