結果
問題 | No.500 階乗電卓 |
ユーザー |
![]() |
提出日時 | 2017-04-07 22:32:13 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 1,773 bytes |
コンパイル時間 | 13,475 ms |
コンパイル使用メモリ | 383,264 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 02:48:42 |
合計ジャッジ時間 | 14,601 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
コンパイルメッセージ
warning: constant `MOD` is never used --> src/main.rs:2:7 | 2 | const MOD: u64 = 1_000000000 + 7; | ^^^ | = note: `#[warn(dead_code)]` on by default
ソースコード
const MOD: u64 = 1_000000000 + 7;fn main() {let mut sc = Scanner::new();let n = sc.next_usize();let m = std::cmp::min(n + 1, 1000000);let mut ans = 1;let mut over = false;for i in 1..m {if ans * i > 1_000_000_000_000_usize {over = true;}ans = ans * i % 1_000_000_000_000_usize;}if over {println!("{0: >012}", ans);} else {println!("{}", ans);}}struct Scanner {reader: std::io::Stdin,tokens: std::collections::VecDeque<String>,}impl Scanner {fn new() -> Self {Scanner {reader: std::io::stdin(),tokens: std::collections::VecDeque::new(),}}fn next(&mut self) -> String {if self.tokens.is_empty() {let mut s = String::new();loop {self.reader.read_line(&mut s).ok();let s = s.trim();if s.len() != 0 {for it in s.split_whitespace() {self.tokens.push_back(it.into())}break;}}}self.tokens.pop_front().unwrap()}fn next_generics<T>(&mut self) -> T whereT: std::str::FromStr + std::marker::Copy,<T as std::str::FromStr>::Err: std::fmt::Debug{self.next().parse().unwrap()}#[allow(dead_code)] fn next_i32(&mut self) -> i32 { self.next_generics::<i32>() }#[allow(dead_code)] fn next_i64(&mut self) -> i64 { self.next_generics::<i64>() }#[allow(dead_code)] fn next_u64(&mut self) -> u64 { self.next_generics::<u64>() }#[allow(dead_code)] fn next_usize(&mut self) -> usize { self.next_generics::<usize>() }}