提出 #29420333

ソースコード 拡げる

use proconio::input;

fn main() {
    input! {
        n: usize,
    };
    let modp = 1_000_000_007;
    let mut dp = (1, 1);
    for _ in 0..n - 2 {
        dp = (dp.1, (dp.0 + dp.1) % modp);
    }
    let ans = dp.1;
    println!("{}", ans);
}

提出情報

提出日時
問題 049 - Fibonacci Easy (mod 1000000007)
ユーザ bouzuya
言語 Rust (1.42.0)
得点 1000
コード長 247 Byte
結果 AC
実行時間 40 ms
メモリ 2136 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 1000 / 1000
結果
AC × 2
AC × 10
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 7 ms 1972 KiB
sample_02.txt AC 36 ms 2048 KiB
test_01.txt AC 1 ms 2040 KiB
test_02.txt AC 20 ms 2076 KiB
test_03.txt AC 31 ms 2136 KiB
test_04.txt AC 21 ms 2028 KiB
test_05.txt AC 26 ms 2016 KiB
test_06.txt AC 40 ms 2076 KiB
test_07.txt AC 24 ms 2076 KiB
test_08.txt AC 36 ms 1964 KiB