結果
問題 |
No.64 XORフィボナッチ数列
|
ユーザー |
![]() |
提出日時 | 2017-11-25 20:36:47 |
言語 | Rust (1.83.0 + proconio) |
結果 |
TLE
|
実行時間 | - |
コード長 | 742 bytes |
コンパイル時間 | 24,986 ms |
コンパイル使用メモリ | 378,076 KB |
実行使用メモリ | 7,168 KB |
最終ジャッジ日時 | 2024-11-27 10:08:32 |
合計ジャッジ時間 | 37,186 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 TLE * 4 |
コンパイルメッセージ
warning: constant `MOD` is never used --> src/main.rs:4:7 | 4 | const MOD: i32 = 1000000007; | ^^^ | = note: `#[warn(dead_code)]` on by default
ソースコード
use std::io::*; use std::str::*; const MOD: i32 = 1000000007; fn read<T: FromStr>() -> Option<T> { let stdin = stdin(); let s = stdin .bytes() .map(|c| c.unwrap() as char) .take_while(|c| !c.is_whitespace()) .collect::<String>(); s.parse::<T>().ok() } fn main() { let mut f0: u64 = read().unwrap(); let mut f1: u64 = read().unwrap(); let n: u64 = read().unwrap(); if n == 1 { println!("{}", f1); return; } if n == 0 { println!("{}", f0); return; } let mut f2: u64 = 0; for _ in 1..n { f2 = f0 ^ f1; f0 = f1; f1 = f2; // println!("{} {} {}", f0, f1, f2); } println!("{}", f2); }