結果
問題 | No.500 階乗電卓 |
ユーザー |
![]() |
提出日時 | 2021-03-13 16:46:51 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 1,001 bytes |
コンパイル時間 | 18,911 ms |
コンパイル使用メモリ | 387,632 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-15 07:37:41 |
合計ジャッジ時間 | 16,605 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
use std::io::*;use std::str::FromStr;fn main() {exec(read());}fn exec(i: i64) {if i >= 50 {println!("000000000000");} else if i >= 15 {let rem = get_fact(i);println!("{:>012}", rem);} else {let rem = get_fact(i);println!("{}", rem);}}fn get_fact(i: i64) -> i64 {const MOD: i64 = 1_000_000_000_000;let fact_i = recurse(i, &|n, fact| {if n <= 1 {1_i64} else {n * fact(n - 1) % MOD}});fact_i}fn recurse<X, Y>(x: X, f: &dyn Fn(X, &dyn Fn(X) -> Y) -> Y) -> Y {f(x, &|x: X| recurse(x, &f))}fn read<T: FromStr>() -> T {let stdin = stdin();let stdin = stdin.lock();let token: String = stdin.bytes().map(|c| c.expect("failed to read char") as char).skip_while(|c| c.is_whitespace()).take_while(|c| !c.is_whitespace()).collect();token.parse().ok().expect("failed to parse token")}